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ABSTRACT 


This thesis presents a dynamic route selection model for 
the ground combat simulation environment. An optimal route 
is selected for an advancing combat unit, taking known enemy 
location(s) into consideration. The selected route is in 
the form suitable for a single vehicle movement. 

The model is explained in detail, the complete listing 
is displayed and some results from exercising the model are 
presented and discussed. 

The exercise was conducted on a digitized terrain, yet 
with simple modification it can work with functional terrain 
as well. The modification is explained, along with others 
that may be of interest to users. 

Conceptual methods of expanding the model to consider 
unit formation in the route selection process is presented. 
A number of ways to enrich this routine, namely to consider 
enemy elements instead of units, diversification of enemy 


threats, etc., are also discussed. 
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iP GRODUCT ION 


Route selection in a ground combat environment is a very 
complex topic. In order to model it satisfactorily, one 
should not focus all the attention on the optimization aspect 
alone. Modeling the human decision making process with its 
(commonly occurring) failures to attain exact optimal solu- 
tion 1S a more difficult task. Hence, a good route selection 
model should work within an optimization scheme, yet still 
possesses some level of uncertainty of attaining exact 
optimality. 

Chapter II presents basic concepts in recognizing the 
problem in its naturally complex form. Then, in conjunction 
with the aforementioned consideration, some simplifications 
are performed. A number of approaches that have been taken 
in the past to model routing and route selection process are 
surveyed. The approach for this thesis is presented in the 
last sections of this chapter. 

Optimization of the route is conducted in two stages. 
The first stage computes traveling cost for each small 
segment of route on the battle terrain. A great number of 
these optimizations build up a map of traveling costs on the 
region of interest. At this stage the influences of the 
defending force and terrain threat are taken into account. 


To represent the terrain a network grid of arcs and nodes 





is used, such that the scheme becomes that of network pro- 
gramming and is presented in Chapter III. Further, Section 
III.B considers and selects the optimization algorithm to be 
employed: the Dijkstra Algorithm. 

The network grid representation has a desirable quality 
that fulfills (at least partly) the need for uncertainties 
in the otpimality of the selected route mentioned before. 
This is due to the sensitivity of the optimality to the size 
(or length) of segments used in the terrain representation. 

Chapter IV provides the users with the descriptions of 
the logic used in the route selection routine. Each sub- 
routine is discussed in detail. 

Model exercise is a "must" in a model development task. 
Thus a sample terrain is created, digitized and used in the 
exercise. Two units of defending forces are considered and 
each is provided with its own influence map on the whole 
terrain. Cahpter V presents these discussions, including 
the results of the exercise. 

Even though a digitized terrain is being used in the 
exercise, one should not have the impression that a con- 
tinuous terrain combat simulation cannot use this routine. 
Slight modification in SEGOPT-subroutine will enable this 
routine to be used in a simulation with continuous terrain 
representation. Section A of Chapter VI explains this, 
along with other modifications that might be of interest 
to users for other applications. The last section of 


Chapter VI deals with the problem of formation control of 
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the advancing unit in conjunction with the route selection 
problem. Conceptually the discussion leads to solutions 
which in the future can be realized, given sufficient time 


and resources. 
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eee ReCUrE-SsELECTION PROBLEM 


A. NATURE OF THE PROBLEM 
In the neighborhood of a village on a mountain, one 
could observe a large number of footpaths that were made by 
the villagers months or years before. Some of the paths 
may be straight and level while others may be climbing 
steeply or curving around the foot of a hill. 
Obviously, all the paths manifest the (human) decision 
making processes that have taken place in the attempt to 
obtain routes which can be covered with the least effort. 
Thus, the notion of optimizing routes has been of concern 
to people even in the ancient times. 
Taking one simple example of those paths, a route selec- 
tion process is illustrated in Fig. II-l, and the problem 
can be stated as: 
GIVEN >: S, as the starting point; D as the destination; 
both are located close to a hill (as illustrated). 
DETERMINE: the optimal route (given some criteria of 
optimality). 
Referring to Fig. II-l, most of the villagers would not choose 
path "c." It is too steep to climb and too much energy will 
be expended this way. Path "a" is also not desirable; it is 
too lengthy, curving around the foot of the hill. Again, too 
much effort will be spent traversing it. To most of the 


de 





Fig. II.l. A Simple Hill with Routes to Select From. 
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villagers, path "b" (or another close to it) would be the 
most desirable solution. 
An analyst would immediately start quantifying the 
parameters involved in the problem and state it as follows: 
GIVEN : S's coordinates; D's coordinates; the Hill. 
DETERMINE: an optimal path such that energy expenditure 
will be minimized. 
The analyst will recognize the trade-off that exists in 
this situation as: 
PATH GRADIENT vs. PATH LENGTH 
and use this as the main consideration in obtaining the 
desired path. 
Before proceeding further to obtain the solution, the 
analyst will also quantify the "trade-off" parameters: 
1. Distance traveled (in meters); 
2. Path gradient (in meters per meter of horizontal 
distance; 
or alternatively: 
i (horizontal) Distance traversed, transformed into 
energy spent (in calories) ; 
2. Path gradient in terms of potential energy, il.e., 
in calories necessary to cover the gradient per unit 
of (horizontal) distance traversed. 
In this form the problem is workable and can be solved 
satisfactorily. Without further discussion it can be stated 


that the optimal path will be path "b" or another close to it. 


13 





It should be noted that sometimes one can observe con- 
fFlicting solutions to the problem, i.e., in the form of 
"“double-path;" paths that connect the same starting and 
destination point, running almost parallel to each other, 
yet on different elevations. This situation can be regarded 
as the manifestation of two things: 

1. In conducting the trade-off, people tend to be 
influenced by preference, which is usually dominated 
by personal objectives; 

2. In the real world, the optimal route is found only 
by coincidence. This is especially true in the 
Situations where the paths are not prepared by 
people, which are situations generally found in 
combat. 

Even though it was not presented explicitly, the author 
believes that Clark [Ref. 1], Kramer [Ref. 2], and Faulkner 
(Ref. 3] have considered similar trade-off schemes in 
working out their models (see Chapter II.C for further 
discussion). The main differences are in the quantification 
of the "trade-off" parameters and the algorithms being 
employed. 

In this thesis the quantification will be done in the 
following manner: 

- The starting and destination points are presented by 

the coordinates of each point in the coordinate system 
of the map used in the combat; 
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- The defending units are considered to create "hills" 
(of potential or threats) and the "steepness" is 
measured by the gradient of threat imposed on each 
moving element in the vicinity. This threat is 
further quantified by the probability of being killed 
(P(killed)) by enemy weapon systems; 

- The "distance traversed" cannot be suitably represented 
by distance in this case; otherwise there will be no 
conformity between the units of the "trade-off" 
parameters. In this route selection process the notion 
of "wear" will be used in place of distance traversed. 
It is obvious that "wear" is a function of both travel 
speed and distance traversed (note that a mountain 
climber also observes this parameter). Thus, to 
conform to the other trade-off parameter, "wear" will 
also be measured in terms of probability of being 
killed due to terrain (which is also a function of 
speed and covered distance). 

Hence, in this quantification scheme, the "trade-off" 

parameters have identical unit of measure such that the 


problem can be worked out more easily. 


B. PROBLEM DEFINITIONS 
The problem of route selection for an advancing combat 
unit is very complex, both in a real combat situation and 


in a combat model environment. There are so many interacting 


ibs 





and influencing factors that it is impossible to list them 


rs 


ile 


A few of these factors are given below: 


speed of movement. This depends upon: 

- vehicle specifications, 

- terrain and weather conditions, 

= tactical “situations. 

Mode of movement, which can be categorized as: 

- approaching mode, i.e., when the advancing unit 
is still out of range of the defending weapon 
system; 

- attacking mode, when the unit is advancing closer 
to the defender's front line; 

- moving to a second (defensive) position; 

- infiltration mode; 

——§@legist®c) convoy. 

Terrain conditions, with its characterizations: 

~ passability (soil conditions, vegetation, etc.); 

~ concealment, which determines detectability and 
also speed of movement; 

~- texture; influences the speed of movement. 

Known enemy units, their location and strength which 

impose threat upon the maneuvering unit. 

Number of elements in the maneuvering unit and the 

formation being chosen can also be a dominant 


factor in the selection of a route. 
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If all those factors can be handled Satistactorniiy, this 


problem can be formulated as a multiple objective optimization 


problem: 


GIVEN : 


DETERMINE : 


SEVECTIVES: 


- known enemy units (location/strength) ; 

- terrain/weather conditions; 

- advancing unit, elements and location; 
Route of movement and choose the formation, 
SUGE Eat: 

a. Travel time is minimized; 

b. Territorial gain is maximized. 

c. Enemy casualties are maximized. 


d. Friendly casualties are minimized. 


The situation is worsened by the fact that the objectives 


are interactively influencing each other. It is obvious 


that at present this kind of problem cannot be handled 


satisfactorily in a modeling environment where limitations 


of resources should be recognized. Even in the real world 


where fewer limitations are observed, the "BLUE" and the 


"RED" forces should employ the doctrines as prescribed: 


k***Red would only advance its units if they over- 


whelmingly outnumber the BLUE elements. Further, 


maximum speed will be executed in order to minimize 


travel time and maximize territorial gain. There- 


fore, objectives a and b given above dominate, 


while the doctrine hopes that objectives c and d 


will follow suit. 


ey, 





***BLUE, on the other hand, relies on artillery support 


(plus close air support) rather than on the outnumbering 


factor. Hence, in this case the c and d objectives are 


the dominating ones. 


Realizing this fact, it is considered justifiable to 


Simplify the route selection problem and reformulate it into 


a more workable form. In this step measures have been taken 


such that most of the aforementioned factors are incorporated 


in the route selection process: 


GIVEN 


DETERMINE: 


L 


ee 


ae 


Known enemy locations and strength; 
Terrain and weather conditions, passa- 
bility and vehicle specifications, 
combined in a single parameter "Recommended 
Rate of Advance" for each small section 
of the battlefield; 

Terrain vegetation and concealment (in 
terms of "concealment classification") at 
every location on the Bae e ee ewene 
Probability of being killed (P(killed) ) 
by the defending force for each maneuver- 


ing element; 


The optimal route and the rate of advance of 


the movement. 


In the routine,the inverse “openness-factor" is used. 
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SUCH THAT: At the defending force's front line, the 
maneuvering unit should still be as intact 
aS possible (maximum number of elements 
Survive the route selected). 

The above formulation is capable of being modeled, yet it 
captures most of the factors that determine the route selec- 
tion process in the real world. It should be noted that the 
choice of formation will not be explicitly considered in this 


model. 


C. MODELING APPROACH 

Various approaches have been used in modeling a route 
selection process. The DYNTACS MODEL [Ref. 1] views the 
route selection with the objective to minimize difficulty in 
traversing a route. "Difficulty" is defined by the travel 
time and exposure time to the enemy. DYNTACS employs a 
Dynamic Programming technique (for shortest path) to 
determine the optimal route for an advancing unit within 
paeeoatch of the terrain. - Moving this "patch" toward the 
objective and performing the optimization sequentially leads 
to a desired result. However, this can only guarantee 
locally optimum segments which do not necessarily add up to 


a globally optimum route [Ref 1]. 


eNO specific algorithm has been mentioned explicitly in 
the report. 


neo 








Kramer [Ref. 2] also developed a model to obtain the 
optimal route for an advancing unit. With the same trade- 
off technique as that used in DYNTACS, Kramer uses the 
Dijkstra Algorithm. Again, the route selection is done 
sequentially, from the starting point (through a predeter- 
mined horizon) to the destination by moving the optimization 
network along the route. 

A globally optimum solution was worked out by Faulkner 
[Ref. 3] for submarine routing. The problem's objective is 
to minimize the probability of being detected for a submarine 
by known or suspected enemy sensors' locations. With various 
influencing factors such as current, depth and length of 
time of submergence, the Variational (Calculus) Technique 
was used, yielding a globally optimum route. 

Initially the author considered the use of the Calculus 
of Variation Technique in the Land Combat environment, but 
the elaboration and the demands on computer resources were 
prohibitive. Moreover, it should be realized that in Combat 
Modeling environment the optimality of the solution is not 
the only objective. More important than that is the attempt 
to model the human decision making involved in the selection 
of routes, which employs neither a computer nor the Calculus 
of Variations. Clark [{Ref. 2] has discussed the human 
decision making topic in the DYNTACS Reports. 

With the above discussion, supported by some other con- 


siderations presented in Chapter III, it was finally decided 
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that Dijkstra Algorithm is selected to be used in this 


model. 


D. COST FUNCTION AND OUTPUT VARIABLES 

With the problem formulation as presented in Section II.B, 
it 1s necessary to define the cost-function and output varia- 
bles for the optimization routine to work with. The following 
observation came from the real world: 

A commander of a maneuvering unit may find it difficult 

to bring accurate firepower to bear while enroute to 

the objective (destination). In a rugged terrain, 

with vehicles lacking perfect shock absorbing devices, 

it is very difficult for the firer to aim and accurately 


fire on the enemy elements. > 


Therefore, it may be desirable to advance the unit as 
fast as possible, but it is important to keep the 
losses to a minimum such that in the close-in phase of 
the combat, the attacker could substantially outnumber 
the defending elements in order to realize success. 
This view is believed to be true for both tanks and in- 
fantry units as well. Therefore, the cost function of the 
route selection process is to minimize the probability of 


being attrited enroute to the destination. 


3This is )realized by both) "RED" and “BLUE” military 
scholars, which leads to those aforementioned doctrines. 


21 





The 


cost function, i.e., the probability of being attrited 


(P(killed)) comes from two sources: 


Le 


The 


a Chis 


The enemy elements, usually located in the vicinity 
of the destination point of the route, as well as 
those located along the way (outpost, ambush, etc.). 
The terrain. One may argue that attrition due to 
terrain occurs infrequently. It is included in this 
model since in the real world (although subconscious- 
ly) it is also considered by the driver or the unit 
commander. One can observe that a driver will drive 
his vehicle only as fast as his "safety-consciousness" 
permits, i.e., by slowing down whenever the route 
becomes very rough, by avoiding rocks, tree trunks, 
ditches or other obstacles, and occasionally by 
violating the formation or speed dictated by the 

unit commander. 

above observation leads to the trade-off scheme used 
model. 


P(KILLED) DUE TO ENEMY vs. P(KILLED) DUE TO TERRAIN 


which is analoguous to the trade-off scheme discussed in 


Section II.A. 


It is apparent that increasing the speed of movement may 


reduce P(killed) due to enemy's weapon, but it also increases 


P(killed) due to terrain and overspeeding; thus rate of 


advance will be an equally important output variable as the 


route itself. 


Ze 





In a combat model a terrain-killed vehicle may be con- 
Sidered to be mobility killed. In the case of an advancing 
unit, it can be considered as being K-killed (Catastrophic- 
Killed), since it cannot participate in the "close-in" 
battle later on. Because of the chance of killing friendly 
elements, the terrain-killed vehicle could not even give 
fire support to its unit during this phase of the combat. 
This observation allows the model to pool the probability of 
being (mobility) killed by the terrain into the same category 
as the probability of being attrited by enemy elements to 
obtain a total P(killed) (assume additivity) enroute to the 
destination. This total P(killed) will be used as the cost 
function for the optimization problem. 

In the subsequent sections, a number of hypotheses will 
be presented. These incluce the functional relationship 
between the probability of being killed (P(killed)) due to 
enemy as a function of speed and distance, and also P(killed) 
due to mechanical failures. It is important to bear in mind 
that those hypotheses are presented to clarify the model and 
to provide a data base for model exercise. The model itself 
has been designed so as to be independent of those hypothe- 
ses. Therefore, whenever different relationships are 
obtained and are used with the model, the output will be 


equally valid. 
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E. RECOMMENDED RATE OF ADVANCE 


imme raversing a particular area on the terrain, a 


driver continuously adjusts the speed and direction of the 


vehicle 


shrubs, 


in accordance with the terrain conditions (soils, 


rocks, ditches, etc.), the vehicle capability (speci- 


Fications), and the controllability of the vehicle (including 


the driver's ability) in order to avoid two kinds of accidents: 


lie 


The 


usually 


where: 


fin 


L|os 
RS 


OS 


Mechanical failure, which will happen earlier with 
the increase of speed; 

Loss of control (overturned, stuck in mud, mechanical 
foes aue to collision, etc.) . 

first category, in mechanical engineering terms is 
formulated as: 


Llos = L|n x (RS/os)* (F,II-1) 


= Life expectancy (in appropriate unit with normal 
usage (in accordance with recommended speed, etc.) ; 

= Life expectancy with overspeeding; 

= Recommended speed (in appropriate speed units) ; 

= Operating speed (in appropriate speed units) ; 

= Power factor, a constant for a given set of 


conditions. 


For example, an overspeeding factor of 2.0 with a power 


tfaetcor oO 


£ 3.0 might reduce the life expectancy to only 1/8 


Ge noumal. 


24 





In terms of probabilities, this formula can be presented 
as: 

Pkilled} overspeed = (Pkilled|/normal) x (OSF)™ (F.TI-2) 
where OSF is the overspeeding factor or the ratio between 
operating speed to the normal (recommended) speed. 

For vehicles operating on rugged terrain, slowing down 
does not necessarily lead to the extension of vehicle life. 
Therefore, for operating speeds of less than the recommended 
speed, the speed ratio (RS/OS) or (OSF) still has the value 
meee. 0. 

Micm inl (Ff ri—2), similar to “p" in (F.II-1), is a 
constant for a given set of conditions. This factor deter- 
mines how progressively P(killed) changes as a function of 
overspeeding factor.“ 

The second category 1S more difficult to hanecle; no study 
has been found in this area. The occurrence of loss of 
control of vehicles is a complex subject of human factor 
engineering, and also involves synergistic effects which act 
on the driver (speed, vibrations, anxiety, stress due to the 
battle, etc.). Only intuitively can it be hypothesized that 
eHewerobability of this kind of accident to occur is also a 


progressively increasing function of speed, such that it can 


fon mechanical engineering environment the values of p 
im ranging from 1.0 to 4.0. 
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be pooled together with the first category as given in 
Bogation F.II-2. 

It is necessary to determine the values of two variables 

before continuing with the optimization problem: 

1. (P(killed)|normal operation) or PKVL which, with 
engineering considerations, in the exercising of 
this model is assumed to be 0.0002 per mile traversed; > 

2. Recommended rate of advance at any given location, 
defined as the smaller of the following: 

a. The speed at which the driver can perform his 
task without excessive stress, (i.e., can perform 
safely and satisfactorily) ; 

b. The speed at which there is no excessive stress 
imposed on the vehicle due to terrain conditions 
(and speed) which could lead to mechanical break- 
down. ° 

Given those values, the relationship between (P(killed) | 

overspeed) and OSF will be in the form of a horizontal line 


(up to OSF=1.0, see discussion in the previous page), followed 


>This value reflects the value of expected "trouble-free 
service" of a vehicle. It is measured in mile traversed in 
continuous service, without maintenance, before mechanical 
breakdown occurs. For example, a value of expected trouble- 
free service = 5000 miles can be regarded as PKVL=0.0002. 


Smhese Speeds are described by a map that gives values 
of safe rate of advance such that normal life expectancy is 
maintained. In its preparatory efforts, the recommended rate 
of advance is comparable to "SPEED.LIMIT" being used in the 
STAR-Model [Ref. 4]. 
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by an increasing function as presented in Fig. II-2, given 


Be~ea power factor value of 3.0. 


F. PROBABILITY OF BEING KILLED DUE TO ENEMY (PKFOE) 

The measure of probability of being killed by enemy ele- 
ments used in the model is the value of P(killed) based on a 
time period equal to that of the firing cycle (FCYCLE) of the 
enemy weapon system. For "RED" tanks, firing cycle is usually 
in the range of 6 to 8 rounds per minute; for "BLUE" tanks it 
1s about 3 roundsper minute. In exercising the model, a 
moe OF 20 seconds for FCYCLE is considered reasonable 
(assume BLUE defends). 

Two major factors that influence P(killed) by the enemy 
are crossing speed and distance to the enemy element. Each 
Will be discussed below. 

w= P{Killed) as a Function of Speed 

The degradation of P(killed) with increasing cross- 
ing-speed is caused by: 

- increased aiming error, and 

- lack of capability of the gun to follow the movement 
of the target (e.g., the case of a tank gun trying to shoot at 
a straffing aircraft). 

CrosSing speed is usually defined as the component 
of vehicle speed which is perpendicular to the firer-target 
line. In addition to this, the route selection model recog- 


nizes also the crossing speed in the sense of the component 
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Fig. II-2. Pkilled due Terrain as a Function of Overspeed 
Bactor 
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of vehicle speed which is perpendicular to the path of the 
incoming projectile. This occurs due to the nonlinearity of 
the projectile's path beside the non-negligibility of the 
vehicle speed as compared to the projectile's speed (Fig. II-3). 
Therefore, a moving vehicle can still create "miss distance" 
to the point of impact, even though the vehicle is moving in 
a straight line toward the firer. In other words, "some" 
crossing velocity may exist, even though the crossing velocity 
1S zero relative to the firer. With the two "crossing speeds" 
acting together, the model may disregard the vehicle movements 
direction in applying the functional relationship, hypothe- 
sized as an exponentially decaying function (Fig. I1I-4a): 
PKFOE|d = Cd x exp(-V) (F.II-3) 


where 


I 


PKFOE|d = probability of being killed by defending 
(enemy) unit at range, D. 

Cd = range dependent coefficient, 1.0 at D=0.0; 

V = crossing velocity of the vehicle measured 

in appropriate units. 
2. P(killed) as a Function of Distance 

The decaying of PKFOE with the increase of distance 
can be treated similar to the decaying of P(detected) with 
increasing distance. With this similarity, PKFOE can then 
be represented by another exponentially eee nar eunceion 
(Fig. II-4b): 


PKFOE|v = Cv x exp(-D) (F.II-4) 
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Fig. II-3. Crossing Speed of a Vehicle From the Projectile's 
Standpoint 
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Fig. ITI-4. PKFOE as a Function of Range and Speed (Other factors 
are kept constant). 
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where: 
PKFOE|v = P(killed) by defending elements while 
moving at speed of V (appropriate unit); 
ev = Speed-dependent coefficient, a constant 
for a given crossing speed and decaying 
with increasing speed, 1.0 at V=0.0; 
D = Distance from the threatening enemy loca- 
tion, measured in an appropriate unit. 
3. PKFOE as a Function of Speed and Distance 
It can be hypothesized now that PKFOE, SPEED and 
DISTANCE become a three-variable function that can be 
represented by (Fig. II-4c): 
PKFOE = Po,o x exp(-V) x exp (-D) C2 ia) 


or 


PKFOE exp(-V) x exp(-D) Cire sD) 
where: 
Po,o = probability of being killed by enemy element 
while moving at speed = 0.0 at range = 0.0, 
to which a value of 1.0 can be assigned; 
V,D = speed and range, measured in appropriate units, 
with the assumptions: 
- detection has occurred before, 
- defenders may fire at detected attacking 
elements. 


It is fully realized that in real world, PKFOE depends 


upon more factors than the two described above. Again, it 
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will be emphasized that these hypotheses were formulated 
for the purpose of explaining the model. In the routine 
itself, the model does not perform functional computations 
for PKFOE values. Rather, a look-up table has been con- 
eexucted. At present, the look-up table is based on the 
functional relationship: 

PKFOE = exp(-D) x exp(-V x 2.25/60.) (F.II-6) 
where all the variables are as previously defined. In this 
formula, the units being used are miles for the distance and 
meter per second for speed. 

In the routine the value of PKFOE is set to zero 
for a distance equal to max. weapon range (4000 meters or 
about 2.5 miles). Whenever the model is used in a combat 
Simulation, it is recommended that a more accurate look-up 
table be prepared in order to obtain more realistic results. 

The hypothetical functional relationship is geometri- 
cally illustrated in Fig. II-4c, while the look-up table 
used in the exercise is presented in Appendix C (last 


array). 
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Fil. “282; OPTIMIZATION STACES 


There will be 


selection model. 


two stages of optimization in this route 


The first stage, a small scale (within- 


route segment) optimization has the following formulation: 


GIVEN : * 


* 


SOlloeDER : * 


* 


* 


maneuvering unit's location; 

known defending units' locations; 
next location (end-of-segment) of the 
maneuvering unit; 

recommended rate of advance in the 
neighborhood; 

concealment factors; 


enemy influences; 


OBJECTIVE: Minimize total P(killed), i.e., sum of PKFOE 


(due to enemy) and PKVEL (due to terrain and 


excessive speed); 


OUTPUT : Optimum speed and traveling cost in that 


particular segment. 


If this optimization is performed iteratively for the 


whole region of interest, a discrete map of traveling cost 


will be obtained. 


The cost will be in terms of P(killed) 


for each advancing element in each (small) section of the 


map. 


The second stage is the determination of the optimal 


route based on the traveling cost map obtained from the first 
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stage optimization, i.e., a route with the smallest cost 
(P(killed)). This brings the model to the family of the 
shortest path algorithms. 

Ge wnsuitability of using Calculus of Variations in 
this modeling scheme has been discussed previously. Two 
choices remain, namely Dynamic Programming and Network 
Programming. 

At this point is is important to consider how a unit 
commander selects a route in accomplishing his unit's 
mission. Having studied the topographic map carefully, 

a unit commander will first assess the possibility of moving 
his unit along some easily traversed route to the destina- 
tion point. This is modeled by the consideration of MAPRSP, 
the map of recommended rate of advance. In addition, the 
unit commander will consider how the known enemy elements 
might threaten his unit's safety while traversing along 
each possible route. At this stage he may have discarded 
some preselected routes or modify the routes by changing 
direction for some of the segments to obtain a satisfying 
one. 

Considering the terrain conditions he will also deter- 
mine a reasonable traveling speed (not necessarily the maxi- 
mum speed) to prevent separation between elements along the 
route. In addition, he has also considered the safety of 


each element due to terrain threat, since he has the 
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objective of reaching the assault line (enemy front line) 
with the maximum number of survivors. / 

Later in the move, the route might be adjusted, either 
because of his unit's losses or new information about enemy 
mecations or other tactical situations. ° At this point he 
might want to change direction, change speed or even go into 
hasty defense. 

Several points are noted from the above observation: 

a. The selection of a route is usually done once 
for the whole path from the starting point to 
the destination (which may be either a temporary 
Or intermediate destination); 

b. In the real world, the optimal route is only 


obtained by coincidence;” 


c. Adjustments might be performed along the route, 
but still adhere to the process described in 


a above; 


cn this model, those considerations are not done in 
exact sequence as described; they are accomplished simul- 
taneously. 


aa a combat model, it is the second (or third, etc.) 
calling of the route-selection routine. 


a ohnee the size of the segments in the Network terrain 
representation is not infinitesimally small, optimality is 
not guaranteed all the time. In Decision Theory [Ref. l, 
pp. 5-11] the selected route is a "Satisfying" one. Only 
in well behaved situations (thus coincidentally), will the 
route be optimal. 
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d. in the selection of a route, the optimization is 
performed with "threat" in mind, firstly due to 
terrain, secondly due to enemy. 19 

Hence, the objective function can properly be stated in terms 

of threat (P(killed) or P(survive)). 

Based on the above discussion the optimization developed 
amechis model will fulfill points a and d above. To fulfill 
point c, the routine is provided with various utility sub- 
routines in order to enable it to compute the optimal route 
with any starting and destination point input. 

Point a above also implies that it is not necessary to 
model the route selection as a sequential decision process 
(namely Dynamic Programming); a simpler Network Programming 
algorithm will yield equally good results. *+ 

References 5, 6, and 7 claim that for the kind of problem 
encountered by this model (shortest path between a given 
pair of nodes), the Dijkstra Algorithm is still the most 
efficient one. It was, therefore, decided to employ this 


algorithm in the route selection optimization being worked 


in this thesis. 


t0-ven if it is "consciously" stated as driving and 
riding comfort, it also reflects the safeguarding against 
Bee@eewon due to terrain. 


t1 ome authors classify Dijkstra Algorithm into the 
Dynamic Programming class of algorithms, and for "shortest 
path between a pair of nodes" problem, this algorithm is 
equally efficient as its Dynamic Programming counterpart 
[Ref. 5, pp. 54-58]. 
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A. OPTIMIZATION WITHIN ROUTE SEGMENT 

The scheme for the optimization is simply illustrated 
in Fig. III-l1. In the computation the values of PKFOE are 
obtained from the PKFOE table (input data) which was prepared 
before the implementation of the model (see Chapter II). 
These values (one for each value of "rate of advance" being 


considered) are then entered into the following formula: 


a 2 PKFOE(IV,ID) x Liné_x OPNE x NDEFDK(I) x ANGLFC 
Eee nie) 
where: 

PKVOE = probability of being killed experienced 
by each attacking element within each 
time interval of FCYCLE-seconds for a 
given value of "rate of advance" of the 
maneuvering unit; 


PRrOE(IV,ID) probability of being killed by I-th 


enemy element (unit) while having a rate 
of advance index, IV, at a distance index, 
ID, obtain from the look-up table; 

Pasta tc = a switching value, 1.0 if the segment is 
under influence of the enemy unit (element) ; 
0.0 otherwise. 

OPNF = openness-factor, a value ranging from 0 
to 10 (x10%); that is the openness of the 


terrain in which the segment of interest 
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Fig. III-l. Optimization within Route Segment. 
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Tes.) This iactomeancceces probability 
of being detected which further affects 
P (killed). 

NDEFDK (T) = known number of enemy elements in I-th 
enemy unit. 

NELATK = number of elements currently in the man- 
euvering unit (assumed uniform distribu- 
tion of P(killed) among the elements). 

ANGLFC = Aspect Angle factor, 3.0 for angles 
larger than 30 degrees, 1.0 otherwise; 

N = number of known enemy units. 

The value of PKVOE is computed for various values of 
rate of advance of the maneuvering unit. In addition, the 
routine computes the values of PKVEL (for the values of 
rate-of-advance) using the hypothesized formula (F.II-2). 
This value (PKVEL) 1S experienced by every maneuvering 
element. 

Assuming additivity, PKVOE and PKVEL are summed to 
obtain PKTOT. After selecting the smallest value of PKTOT, 
the corresponding optimum rate of advance is transferred to 


the main routine (the Dijkstra stage). 


Bolas ROUTE SELECTION 

After performing many iterations of the "within segment" 
optimization, a map of point-to-point traveling cost is now 
obtained, analoguous to the node-to-node costs encountered 


in a network programming optimization. A sample section of 
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that map is presented in Fig. III-2 where each arc has its 
own cost in terms of P(killed). 

the correct statement for the objective function of this 
optimization problem is to maximize the probability of surviv- 
al enroute to the destination. Thus, the cost must be 
expressed in terms of P(survive). The corresponding sample 
BeeGtvon iS illustrated in Fig. III-3. 

In computing the total probability of survival along the 
route from those P(survive) in each segment, multiplication 
is performed. Therefore, to enable the routine to handle 
the optimization by addition, the logarithmic value of each 
cost element is computed beforehand. In this log space, the 
addition of "cost" elements can then be performed, just as 
ordinary network programming does. 

Further observation shows that: 

log (P(survive)) = log (1-P(killed), 
which is approximately equal to P(killed) for small values 
of P(killed). 

Table III-l compares P(killed) with log(P(survive)) for 
a region of small values of P(killed). Only nonsignificance 
differences are observed in that region. This approximation 
is used in the exercises described in Chapter V, but may 
not be appropriate when implemented in a combat simulation. 

As previously described, the Dijkstra Algorithm was 


selected for the model. This algorithm is widely discussed 
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eee lt al 


COMPARISON BETWEEN P(KILLED) AND LOG (P (SURVIVE) ) 


Log (P(survive) % Difference 
P (killed) = log (1-P (killed) ) in Abs. Values 
OF -0.105 5.4 
OAS -0.05129 276 
0.01 -0.0100503 <o 
0.005 -0.005012 O25 
OIL -0.0010005 of Ue 
0.0005 -0.00050001 O02. 





NOTE: P(killed) for each segment traversed are very 
cial values. Le would not exceed 0.1. 
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in standard textbooks, and will not be discussed in detail 
in this thesis. 

A way of saving in computational effort is mentioned in 
Ref. 1, which is employed in this model. The "within-segment" 
optimizations are not performed all at once to cover the whole 
terrain of interest. It is performed only when needed, (i.e., 
when, in the Dijkstra stage, a new mode has just been perma- 
nently labeled and the cost values for the arcs adjacent to 
that node are being computed). Only at those times are the 
"within-segment" optimizations performed. In this way, the 
optimal route can be determined without "covering" the whole 


network grid with the optimized values of segment costs. 
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IV. THE ROUTE SELECTION ROUTINE 


A. LOGIC STRUCTURE 

Fig. IV-1 shows a flowchart outlining the logic used in 
the route selection routine. After reading the input data, 

a network of nodes and arcs is generated in accordance with 
the distance from the starting point to the destination and 
to the segment desired. The smaller the segment, the closer 
the result to the globally optimum route. 

This network is then oriented with the actual starting 
and destination points on the topographic map. Topographic 
map coordinates corresponding to the node number of the 
network grid are then computed and tabulated in arrays: 
TOPOG(NNODE,1) for the abcissa (x-direction) and TOPOG(NNODE, 2) 
for the ordinates (y-direction). 

Comparing these values with the boundary values of the 
topographic map, the routine is then able to discard the 
outliers, i.e., nodes that fall out of the boundaries of the 
topographic map.* 

The routine enters the Dijkstra stages and the enumera- 
tion of nodes is initiated from the destination node moving 
backward "toward" the starting node. During this enumeration, 


125, the boundaries of the sector of the maneuvering unit, 
if the combat simulation defines boundaries in that manner. 
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it 1s necessary to optimize the cost for each arc adjacent 
to the node being enumerated by calling the SEGOPT subroutine. 
After each enumeration, a sorting routine is employed to 
find the least cost in the enumerated network, thus finding 
mmemmext node to be processed. If this "next node" is 
identical to the starting node, an optimal route has been 
obtained. Using the predecessor array (LABLFP), the selected 
route can be "traced back" toward the destination node, and 
the route is then transferred to the (calling) combat simula- 
tion program in a form of array of topographic coordinates, 
1.e€., in the form usable by the combat simulation. 
A detailed description of the interface between the 
Dijkstra stage and SEGOPT subroutine is illustrated in 
Fig. IV-2. Fig. IV-~-3 is presented for clarification of the 
SEGOPT subroutine. Based upon Equation F.III-l, the logic 
1s quite straightforward and the optimum rate of advance is 


obtained through sorting. 


B. NETWORK REPRESENTATION OF THE BATTLEFIELD 

For the route selection process, the battlefield or any 
region of interest of the battlefield is discretized into a 
node and arc network which is defined by the routine in 


is 


lines 64 through 132 (Appendix B). A small sample section 


‘3this routine is developed with a concept of a "moving 
template," i.e., the starting and destination point can be 
anywhere in the battlefield. 
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Mielniscaa ba 2atlon 


(JFORWD = currently enumerated node) 
Assign : Destination node as JFORWD. 


Flag JFORWD : LABLFFCJFORWD) = 1 









For unevaluated segments adjacent to 
JFORWD : Do segment~optimization 
(Galle SEGOPT ).. 












E.On 
(not JFORWD)-node 
adjacent to current segment 
(= NEXT-node) : Is present- 
cost lower than 
before ? 


NO 


YES 


Fill predecessor- and cost~arrays 
LABLFP(NEXT) = JFORWD 


FCOST (NEAT) = €Os?T (Chew): 


Sort cost array 









For nodes which have not been flagged 
and possess predecessors : 
Take one with smallest cost and 
assign this to be JFORWD 


NO Is 
\ JFORWD = Starting-node ? 


YES 


Trace-back the route and deliver (with 


optimum rate of advance values) 
torecombpausamulauion:. 





Fig. EV-2. Dijkstra Algorithm; Interaction with 
SEGOPT subroutines 
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iiveralizacion 


Define segment by three points : 
MID- & END-points. 


Read and Average the recommended rate of 
advance for the three points 






YES COST = 99.9 
Optimum rate of 


Any point 
with Rec.Rate 
Adv.=0. ? 












advance = 9.90 
RETURN (to Dijkstra) 





NO 


Compute & Store P(killed) due to terrain 
for various Rate of Adv. (PKVEL) 


For I-th known location of enemy : 
ES 


I-th location near the 
destination ? 







NO 







Does I-th 
location influence present- 
segment ? 


YES 
















Is range 
less than maximum weapon's 
range ? 


Determine Aspect angle multiplier. 





Determine Openness Factor. 


Compute P(killed) due to I-th location 
for various rate of advance. 






Has 
all known enemy been 
considered ? 


TES 










SUM UP PKVEL and PKFOE. 
SORT the total for smallest value. 

Deliver corresponding (optimum) rate of 
advance to Dijkstra stage. 


Fig. IV-3. Within-segment Optimization (SEGOPT-subroutine). 
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of the network is illustrated in Fig. IV-4 and the nomencla- 
ture is also presented. 

The coverage of the network is defined in such a way that 
the maneuvering unit has ample space to choose its route. 
That includes the possibility of moving backward, circling 
around from the right or the left hand side of the terrain 
and even the possibility of approaching the destination 
point from the rear (see Fig. IV-5). 

In the representation, node #1 is always located at the 
Origin of an orthogonal route selection map. On this route 
selection map the network grid is overlaid. With this 
arrangement a node can be presented either by a node number 
or by a pair of orthogonal coordinates which is in a trans- 
lated and rotated state with respect to the topographic map. 
Utility routines are required to handle the transformations 
among those coordinate systems. 

It is apparent that the output of the Dijkstra Algorithm, 
which will be in terms of node number, should be transformed 
into orthogonal coordinates of the route selection map (the 
"moving template") and further transformed into the topo- 
graphic coordinates which the combat simulation can use. 

To summarize, the routine has to work with three different 
maps: 

a. The node and are network, overlaid on 

b. The orthogonal coordinate system which moves 
whenever the route selection routine is called 
for route adjustment (R-S-Map) ; 


a0 








NCOLHX = 4 eo (23 }» —(24) (25) 
NCC1 = NCOLHX + NCl 
oi RS & 
NOMENCLATURE 
NCOLHX = # nodes in the baseline of the network grid 
= # nodes in each odd-numbered row. 
NC1l = # nodes in each even-numbered row. 
NROWHX = # rows of nodes in the network. 
NTEMP = integerized value of distance divided by 
CSEGMENSxeSORD2 ) . 
SEGSIZ = Working segment length (not necessarily equals 
to SEGMEN) 
= distance divided by NTEMP. 
Example If node-20 is the destination and node-6 the 
starting node, then NTEMP = 2. 
Fig. IV-4. Network Representation of the Terrain; Nomenclature. 
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c. The topographic map on which the other two are 


overlaid, which is the working map of the combat 


Simulation program. 


As an example, node #10 in Fig. IV-4 can be represented 


by location (2xSEGSIZ;SEGRT3) on the R-S-Map, where: 


SEGSIZ = 


SEGRT 3 


working length of route segment (not necessarily 


equal to SEGMEN, the user's input); 


SRGSEZ xX SORT (3.10) . 


The utility routines are as follows: 


ae OGXENN; 
2. NNXFOG; 
See ROTRTP > 
4. TPTRRS. 


The routine names use the following conventions: 


NN stands 
XF stands 
OG stands 
RS stands 
TR stands 


TP stands 


se) 1G 
£Or 
Poe 
Or 
for 


ie) ie 


Node Number; 

transformed into; 

Orthogonal (coordinate system) ; 
Route Selection (map); 
Translated and Rotated into; 


Topographic map coordinates. 


Explanations of these routines will be given in later 


sections to c 


C. OUTLYING NODES 


ome. 


As shown in Fig. IV-5, not all the nodes that have been 


generated fall within the boundaries of the topographic map. 


On other occasions, the combat simulation may have defined 
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sectors on the battlefield, one for each maneuvering unit. 
Therefore, it 1s necessary to prevent those nodes from being 
considered in the route selection process. 

Outliers are handled by means of transforming each node 
number into topographic coordinates and comparing those values 
with the boundaries of the battlefield (or sector). Thus, 
the outliers can be discarded by assigning values of zero in 
the NETGRD array, which records the internode relationship 
within the network representation (lines 138 through 151 in 
Appendix B). The zeroes will prevent the corresponding arcs 


from being enumerated in the selection process. 


D. ROTATION AND TRANSLATION OF COORDINATE SYSTEM 
Standard textbooks on Calculus or Linear Algebra give the 


formula for coordinate translation as: 


XNEW XOLD + XTRANS 
YNEW = YOLD + YTRANS (F.IV-1L) 
where: 
X, YNEW are the translated coordinates; 
x, LOLD are the old/original coordinates; 
X,YTRANS are the coordinates of the translated 
coordinate system's origin with respect 
to the old system. 
For rotation of the coordinate system, the formula is in 
the form: 


MROT = xXORIG x COSROT + YORIG x SINROT (Gai —2 ) 


~ROT -XORIG x SINROT + YORIG x COSROT 
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Or in the form (for the inverse of rotation): 


works = AROM™ x COSROT = YROT x 7SINROT 


YORIG = XROT x SINROT + YROT x COSROT (Pery—3) 


where 


X,YROT are the coordinates in the rotated state; 


X,YORIG are the coordinates in the original system; 


COSROT and SINROT are the cosine and sine of the angle 


of rotation respectively. 


Those formulas are then combined to obtain a set of 


equations for simultaneously translating and rotating the 


coordinate systems that are being used in the routine: 


ae 


(subroutine 


IS) 


RSTRTP): 


From topographic map into route selection map 
TPTRRS) : 

XRS = (XTOP-XTRANS) xCOSROT + (YTOP-YTRANS) xSINROT 
YRS = -(XTOP-XTRANS) xSINROT + (YTOP=-YTRANS ) xCOSROT 

(F.IV-4) 

From R-S-map into topographic map (subroutine 

XTOP = XRS x COSROT - YRS x SINROT + XTRANS 

XTOP = XRS x SINROT + YRS x COSROT + YTRANS 


Chay 5) 


E. SUBROUTINE NNXFOG 


Since the origin of the R-S-map has been defined to be 


coincident with node #1, the transformation of node number into 


the orthogonal R-S-map coordinates is straightforward and 


requires no further elaboration. 
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F. SUBROUTINE OGXFNN 


This subroutine was initially devised in case the need 
arose to transform orthogonal coordinates into node number. 
In the present status, the route selection routine does not 
need this subroutine. 

However, it 1S anticipated that whenever a formation 
control routine is developed, this routine will be required 


eat that time. 


Gee oUBROUTINE SEGOPT 
1. Segment Representation 
Each route segment is represented by three points 
along the segment, in the order of movement direction: 
a. Current point (NODNOW) ; 
b. Mid-point of the segment ("MID"). 
c. Node at the other end of the segment (NODNXT); 
One can also represent a segment by a single point, 
either by one of the ends or by the mid-point. The three 
point representation has the purpose of enhancing the 
aeeuracy Of the route selection logic. 
2. Recommended Rate of Advance 
For a particular segment, rate of advance is taken 
to be the average of the three values obtained (one for each 
point of the three point representation). If any of those 
values is zero, it can be concluded that a part of the terrain 


with zero passability is being encountered; thus the cost value 
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should be set high (=99.9) and the optimum speed is set at 
zero, preventing the logic from routing through this region. 
3. P(killed) due to Defending Unit 

Logically, a Maneuvering unit should have expected 
enemy concentration in the vicinity of the destination eure. 
In the real world the unit will not hesitate to move into 
Ents region. 

Thus, the fact that there exists enemy concentration 
Should not interfere with the route selection process. In 
other words, the maneuvering unit may seek fields of fire 
with the enemy during the final assault. The routines "mimic" 
this by not considering P(killed) due to those units (elements) 
that are located in the vicinity of the destination point. 
Thus, only those enemy outposts have influence upon the 
route being selected. 14 

"Vicinity" is defined as the region within the 
"assault-range" (ASSR) from the destination point. This 


variable is again user defined. In the exercise, a value 


of 500 meters is used. 


ae was found in the experimentation with this routine 
that with the effects of the defending units (elements) in 
the vicinity of the destination point, results in the obtain- 
ing of a circling, spiral-like route. The phenomena is 
Similar to that of a hiker climbing to a high peak in a circling 
manner to conserve strength. This 1s understandable since the 
trade-off performed by SEGOPT routine (for the hiker: trade off 
between distance traveled and climbing steepness) makes the 
route selection process Sensitive to "elevation" (i.e., threat 
gradient) and would act in a similar manner to that of the 
mountain climber. 
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SEGOPT also tests whether the current segment is 
under influence of the defending unit being considered.*? 
Test of range is also done to make sure that the segment in 
question is not out of range of the defending unit. Aspect 
angle is also an influencing factor on the P(killed) due to 
enemy. It 1s widely known that a tank, due to its armor 
placement, is much more vulnerable to shots that come from 
directions of more than 30 degrees as compared with other 
directions. Hence, in the exercise, P(killed) due to enemy 
with aspect angle of more than 30 degrees is taken to be 
three times as large as that from other directions. 

After the determination of the openness factor (see 
Chapter V.A.4), which is an average of three values, 
Equation F.III-l is then applied and computed to obtain 
P(killed) due to enemy at a given rate of advance. This 
will be added to PKVEL, the probability of being killed by 
terrain at the same rate of advance to obtain total P(killed). 
The rest is a matter of sorting the various values of total 
P(killed), choosing the smallest one and transferring the 


corresponding Rate of Advance (i.e., Optimum rate of advance) 


to the (calling) Dijkstra routine. 


13 the criterion is whether or not the segment in question 
is in the "shadow" of a large object (hill, dense wood) that 
makes the defending unit unable to detect or to shoot at a 
maneuvering element in the segment. 
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V. MODEL EXERCISE 


A. INPUT DATA 


It was initially intended that this model be exercised 
as part of a large combat model, the STAR Model, being 
developed by the U.S. Army at the Naval Postgraduate School. 
However, nonavailability of the Naval Postgraduate School 
computer due to equipment upgrade made that impossible. As 
a result, it was decided to exercise the model in a "stand 
alone" version using "typical" terrain created for this 
purpose. 

The terrain created consists of: 

1. A Topographic Map of the Terrain 

The map used was prepared only roughly and consists 
of hilly terrain with valleys, wooded areas, and a lake. It 
1s illustrated in Fig. V-l. 

2. A Map of Recommended Rate of Advance (MAPRSP) 

This consists of a discrete mapping of the recommended 
rates of advance plotted on 100 meter grids on the topographi- 
cal map. The entire map area includes a 2000 meter x 2000 
meter area represented by 400, 100x100 meter grids. 

Areas of low and high passabilities are plotted with 
respect to the location of woods, lakes, valleys and hills. 
Influences due to (imaginary) areas of low bearing strength 


soil (resulting in low passability) are also included. 


59 





7500 


eed 7 
RED 
Oe Soe Ly 


7000 ae 








< 










6500 


ie LV 
My 


5500 
4000 4500 





SON 
. = 





LEGEND: 
het. cop 


woods 


I] > 


lake 


Fig. V-l. Topographic Map Used in the Exercise. 


60 








The resulting MAPRSP values are displayed in 
Appendix C. A characterization of the map is illustrated 
mayerig. V-2. 

3. Map of Defending Unit's Influence (MAPINF) 1° 

The influences exerted by (at most) two units of the 
defending force will be considered. Each unit considered 
has a map associated with it which represents the portion of 
terrain over which the unit has influence. The map consists 
of values of "1" (indicating that the unit has influence on 
the corresponding grid) or "0" (the unit has no influence). 
These values are determined considering masking offered by 
hilltops, dense woods, etc. A grid masked from the defending 
unit's location by a hill or by a densely wooded area is 
considered to be uninfluenced by that unit, and is given a 
value of "0," etc. A vehicle traversing a grid assigned a 
value of "0" is considered to be undetectable by the defend- 
Eaoeunit (thus invulnerable to that particular defending 
unit's weapon). 

Since multiple defending units can be considered in 
this model (or multiple elements if the modeling is done at 
that resolution) the variable which contains the influence 


map, MAPINF, is three dimensional. The first dimension 


16nhe influence factor is analogous to whether LOS exists 
from the observer to the points along the route segment under 
consideration. 
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Fig. V-4. Map of Openness of the Terrain (MAPCON). 
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represents the unit or element number, 1’ the last two dimen- 


Sions represent grid coordinates. 


4. Map of Openness of the Terrain (MAPCON) 


Moving on a desert, a vehicle can be observed almost 
all the time regardless of the observer's position. Hence, 
a particular route segment may have 100% openness. In case 
of a digitized terrain, a grid may also have 100% openness. 
In other words, a vehicle moving anywhere in that grid will 
be exposed 100% of the time. 

The situation will be different for a grid of other 
terrains, such as that used in the STAR Model. Due to the 
existence of vegetation and minor terrain variation, a 
vehicle traveling on a certain grid will be exposed to any 
observer only for a fraction of the total time needed to 
traverse through that grid. Hence, an openness factor which 
represents this phenomena could be obtained by measuring 
these fractional values a great number of times for various 
observer's locations and various directions of travel, and 


taking the average value afterward. 


LT in this simple exercise, it is considered sufficient to 
work with defending units instead of elements. If one wishes, 
the routine can be simply changed to allow consideration of 
defending elements. This is done by: 


a. Providing each defending element with its own map 
of influence, or, in the case of STAR Model shooting a number 
of LOS's from each defending element to every segment of 
interest. 

Pemececting the values Of NDEFDK(1) at 1 for every 


element (I). 
c. Changing the dimensionality of MAPINF to conform 


with the number of defending elements. 
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Corresponding to the concept of "terrain openness" 


is a parameter "probability of complete trace conceamment, ” 


introduced by the Defense Mapping Agency. This agency has 


measured these values for most European terrain. 


purposes, the terrain openness factor can be regarded as 


equal to (1 - probability of complete trace concealment) ; 


hence, a modeler who has access to the data can readily 


develop a map of terrain openness. 


Other Significant Input Data 


These are listed below: 

- PKVL is the probability of being killed by terrain 
(or more precisely: "not by enemy") at normal 
Operating speed, i.e., at less than or equal to 
the value recommended by MAPRSP; 

- RANGEM, the maximum effective range of the defend- 
ing weapon system. A value of 4000 meters is used 
in this exercise. 

- ASSR, the assault range; within this radius around 
the destination point, the "close-in" phase of the 
combat is considered to take place. Located within 
this region, a defending unit is considered to have 
no influence on the route being selected. 

- FCYCLE, the firing cycle of the defending unit, 
input as time between rounds fired by the defending 
weapon system. Taken to be 20 seconds in this 
exercise; 

- PKFOE, see Chapter II.E for explanation. 
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B. MODEL EXERCISE AND RESULTS 
The developed model was exercised in a "Stand alone" mode 
to demonstrate a number of aspects of route selection: 
- Coordinate manipulations and reversibility; 
- Variations of segment size; 
- Variations in strength of one "threat-source" 


(defending unit); 


Variations in strength of two "threat-sources." 
eee ncise 1. | Coordinate Manipulation and Reversibility 

When attached to a combat simulation such as the STAR 
Model, it is anticipated that some problems of compatibility 
in coordinate manipulations and direction of travel would 
be experienced. Hence, it is important to test this newly 
developed routine under the full range of conditions that 
might be experienced in the combat simulation, particularly 
those conditions which might generate computational overflow 
or underflow in the model due to direction changes. Results 
of these tests are described below: 

Appendix D-l gives results of the first trial. The 
Staceing point is given to be (4310.0; 7237.0) and the 
Meseiiation 1S at (5355.0; 5670.0). The general movement 
direction is about Northwest-Southeast. As shown in the 
Appendix the routine successfully delivered the selected 
route in terms of both topographic map coordination and node 
numbers. The selected route (S1-Dl) is also illustrated in 


Pic V—). 
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Appendix D-3 has a different set of Starting and 
destination points which are (5870.0; 7170.0) and (4320.0; 
6109.0). The direction of movement is about Northeast- 
Southwest. Again, the routine successfully delivered the 
selected route in terms of topographic-map coordinates and 
node numbers (see Fig. V-5). 

Appendix D-4 is the result of testing the routine's 
Capability in coordinate manipulation with a very small 
angle of rotation of the coordinate system. With the starting 
point at (5870.0; 7161.95) and the destination at (4320.0; 
fmol. 92) the angle of rotation is only about (0.03/1550.), or 
0.0000193 radians. As presented in Appendix D-4 the routine 
successfully handles these conditions. 

The conditions represented in the tests above are 
typical of those which would tend to cause compatability 
errors between this routine and a combat simulation. Particu- 
lar interest was given in reducing the change of underflow/ 
overflow type errors by minimizing the utilization of trigo- 
nometric functions in the routine. As part of that effort, 
where directional information is required, the Pythagorean 
formula is used. Additionally, the majority of the movement 
calculations in the routine involve only the node numbers of 
the network grid. 

Appendix D-2 contains the result of testing the 
routine for reversibility of routes. The result of reversing 
the starting point with the destination point is compared 
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with the "D-1" trial. Comparison of the topographical 
coordinates of the selected routes illustrates that the two 
routes are in fact the reverse of each other. 
2. Exercise 2. Variations of Segment Size 

segment size, i.e., the length of each arc in the 
network grid, 1s a user's input to this routine. As previously 
discussed, the smaller this value becomes, the closer the 
resulting route is to globally optimum. 18 

PePenalx Doommo, 7, did. o give the result forma fixed 
set of conditions with only the segment size varied (240, 160, 
120 and 80 meters). The resulting routes are plotted and 
displayed in Fig. V-6. Those results illustrate that the 
shorter the input segment, the closer the resulting route to 
the best route so far obtained, i.e., the thick solid line 
(for SEGSIZ = 80m). 

In this exercise there is little point in reducing 
the segment size (SEGSIZ) beyond 80m, since the grid size 
is set at 100 meters. 

3. Exercise 3. Varying the Strength of One Defending Unit 

Appendix D-9 through 12 gives the results of varying 
the strength of one enemy unit known to the advancing unit. 
The routes obtained are plotted in Fig. V-7. The solid line 


shows a route for the case of no knowledge of any defending 


18,5 this routine SEGSIZ and Distance (from Start to 
Destination) determine the size of the Network, 1.e., the 
number of nodes possessed by the network. 
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unit, but it is also the route obtained with knowledge of 
up to three enemy elements located at FOE]. 

One may have anticipated that the route would begin 
to "bulge" outward at the knowledge of even a Single enemy 
element. However, this does not occur due to the existing 
lake in that region (shown by the doubly shaded area). 
Going around the northern and eastern side of the lake may 
be more costly when compared to the solid line route, even 
with the knowledge of three enemy elements (the advancing 
Mert has 56 elements in this exercise). The unit "stays" in 
the main route, until it is given the knowledge that four 
enemy elements are present at FOE1. With four enemy ele- 
ments at FOE 1, it becomes less costly to go around the 
lake (extending the traveling distance). Additionally, the 
new route passes through node 60-59-70 where dense wood 
exists, protecting the maneuvering unit from FOE1's threat. 

The route stays the same for greater threats since 
the number of alternatives is limited due to space restric- 
tions imposed by the triviality of the map. 


4, Exercise 4. Varying the Strengths of Two Defending 
Units = 


Figure V-8 shows various routes that are selected, 
based upon the knowledge of each threat source. The route 
selected when no knowledge of threat is given is (41-53-75- 
87-etc.). Knowledge of a single threat source was discussed 


in the preceding section. 
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Knowledge of the single threat at FOE2 results in 
me rowee (41-43-79-etc.), which is clearly a better one 
Mme soute (41-53-75). From node 90 through node 202 the 
advancing unit is protected by the hill just behind FOE2. 
Note that this route passes in close proximity to FOE1, the 


advancing unit has no knowlege of the threat at that location. 


An interesting result is observed when both threat 
sources are known to be present. When FOE1 and FOE2 have 
strength ratio of 1:1, the route selected is the right hand 
one (41-43-79-etc.). When the strength of FOE1 is increased 
four fold (strength ratio of 4:1), the selected route 
remains the same. The logic appears to select a path directly 
onto one threat source when it 1S apparent that: 

- the second threat source (FOE2) will soon be 

inactivated, i.e., when the advancing unit reaches 
node 90; 

- it is less dangerous to face one threat source 
directly (with the other threat coming from the 
flank) rather than be subjected to two threats 
Simultaneously coming from the flank, as would 


Meese wih route 40=38=ete."” 


Note that P(killed) with aspect angle of larger than 
30 degrees is taken to be three times as large as otherwise, 
due to armoring in the front of the vehicles. 
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Sensitivity analysis in this situation demonstrated 
that the route remains constant until the ratio of the 
defending elements at FOE] to that at FOE2 is 4.5:l. With 
a strength ratio of 5:1 the selected route becomes 41-38-60- 
etc. It should be noted here that the triviality of the 
prepared terrain has given rise to a limited number of 
alternatives in the route selection process. 

Reasonable results in the "stand alone" exercises of 
the model, which are discussed above, indicate that this 
routine could be successfully implemented in a combat simu- 
lation. Hereafter, the problem is one of "hooking" it up to 
the selected combat Simultion. That problem will be discussed 


in the next chapter. 
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VI. USE OF THE MODEL 


The implementation of this route selection model in an 
existing combat simulation may require adjustments to both 
this routine and the receiving simulation in order to insure 
compatibility. The task of insuring that the combat simula- 
tion provides the proper environment for the route selection 
routine will be discussed in the following section. Potential 
modifications to the route selection routine are discussed 
maeenapter VI.B. 

In order to make movement of elements more realistic, a 
routine to control the tactical formation of the advancing 
unit may be required. A discussion of a potential concept 
for the development of such routine is presented in Chapter 


eC. 


Bae PREREQUISITES FOR USE OF THE MODEL 

In order for the route selection routine to work properly, 
it must be provided with certain input as described below: 

i. PKFOE Data 

The threat data representing probability of being 

killed by enemy elements is absolutely necessary for the 
route selection routine. As previously discussed, PKFOE is 
one of the two trade-off parameters (PKVEL, probability of 


being killed due to terrain or overspeeding is the other) 


i> 











utilized in developing the selected route. A description of 
the variable was presented in Chapter II.E. In the route 
selection process, the degree of optimality of the selected 
route depends partly on the accuracy of the estimate of 
PEO: . 

If a rough estimation of PKFOE is considered suffi- 
client, the outline presented in Chapter II.E may be used to 
generate PKFOE. If a high degree of accuracy is desired, a 
more thorough analysis may be needed to determine PKFOE from 
a number of the parameters involved. Some of those parameters 
are: 

- distance to threat location; 

- speed being executed; 

- direction of travel and aspect angle; 

- weapon system specifications; 

- terrain-vegetation; 

- weather conditions; 

- contrastness of vehicle to its surrounding. 

Developing more accurate estimates for PKFOE, con- 
Sidering all the parameters above, is beyond the scope of 
this thesis and would require an additional level of effort 
equivalent to this one. 

2. Recommended Rate of Advance Data 

In a combat model like "STAR," limiting speed asso- 
Ciated with each pair of coordinates is presently computed 
as part of the model's movement algorithm. That parameter 
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can be considered as a reflection of the recommended speed 
@= a particular location. 

If "SPEED-LIMIT" (at a given location) is defined as 
the speed at which the ultimate capabilities of driver and 
vehicle are being exploited, then there exists a Speed at 
which the driver and vehicle could perform satisfactorily 
without excessive strain and without endangering their vehicle. 
This speed is what is meant by "recommended speed" in the route 
selection model. 

If a rough estimate is permissible in a particular 
Combat Model like "STAR," a fraction of the "SPEED-LIMIT" 
may be regarded as the "recommended rate of advance." The 
"SPEED LIMIT" itself corresponds to the preset value "27" 
used in the SECOPT subroutine representing the maximum rate 
of advance at any given location. This arrangement prevents 
the route selection model from delivering an optimum speed 
larger than "SPEED-LIMIT." 

Hence with very slight modification, by calling the 
"SPEED LIMIT" subroutine in the STAR Model, the route 
selection routine may obtain the value of the recommended 
rate of advance needed for a segment under consideration. 

See Se ome eelnriuence sands@penness of Terrain 

On a continuous terrain like the one used in the STAR 
Model, the influence and openness parameters can be combined 
into a single value. Recall that these parameters are used 


in the determination of PKVOE. The combination of these two 
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factors provides a measure of how well a defending unit 
controls the route segment under consideration. 

On a continuous terrain an equivalent result can be 
obtained by computing a number of lines of sight (LOS's) 
from the particular defending element to equidistant points 
along the segment under consideration (e.g., 7 LOS's). An 
overall exposure factor can then be determined by averaging 
the precent exposure obtained for each of the seven LOS's. 
The aggregate value (also in percent) is a measure of how 
well the segment is being controlled by the defending unit. 
In the route selection routine, this is equivalent to: 

(lanf x Openness Factor) 
4. Attrition Due to Terrain 

Since this route selection routine is based upon the 
trade-off between attrition due to enemy and attrition due 
to terrain, it appears logical to require that the combat 
simulation also considers both factors. 

While most combat models consider the first factor, 
very few consider vehicle attrition due to terrain. 

Using information currently available in the route 
selection routine that capability is not difficult to imple- 
ment. By drawing random numbers, one for each vehicle for 
each mile covered along a segment, and comparing it to 
P(killed) = PKVEL computed in the SEGOPT subroutine, the 
required attrition values can be developed. This procedure 
is acceptable for implementing this effect in an event step 
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Simulation. Implementation in a time step simulation would 


be similar, with little additional effort. 


B. MODEL ENRICHMENT AND EXPANSION 
The author believes that the version of the route selection 
model presented herein represents a good initial iteration of 
the particular approach utilized. Modification or expansion 
would be required, however, to increase resolution and capa- 
bility. A number of possible improvements are discussed below. 
1. Degree of Resolution 

A single variable NTEMP (line 72-74 in the listing, 
Appendix B) determines the degree of resolution of the route 
selection model. As can be seen from the logic, NTEMP is 
determined by two variables, distance from starting to destina- 
tion point and SEGSIZ (see Nomenclature in Fig. IV-4). 

Further, since the network generated has been stan- 
dardized in shape, NTEMP and the size of the network have 
one-to-one relationship. NTEMP is currently limited to a 
value of 17, which is related to the maximum of 925 nodes in 
the network grid. 

For higher resolution, it is necessary to change both 
the limitatioms on NTEMP (line 72-74) and some of the array 
dimensions in the routine. The array dimensions involved are 
those of NETGRD, TOPOG, LABLFF, LABLFP, FCOST, OFTSPD, 

XROUTE and OPRADV variables. The changes should be done in 
accordance to the following formula: 

MasceteoL nodes)= 2 x (NTEMP+4-5)**2 + 1 (F.VI-1) 


no 








For example, if NTEMP were changed to 34, the number 
of nodes in the network grid would be 2965. Hence, doubling 
the limiting value of NTEMP results in array dimensions that 
are more than tripled. This example illustrates that memory 
usage of the computer changes progressively with the limiting 
value of NTEMP. Users should be aware of this impact. 

2. Consideration of Path Gradient 

If desired, this routine can be modified to take 
gradient changes in a route into consideration in the selec- 
tion. A slope~factor, which is included in formula (EF.III-1) 
1s required for this. Further, in order to restrain the 
routine from choosing too steep a path, the implementation 
requires consideration of the following: 

a. Whenever a segment has a gradient larger than the 
maximum specification of the vehicle, traveling cost within 
that segment should be set at 99.99 and the optimum speed 
to 0.0. This is done in SEGOPT subroutine. 

b. For other situations, the penalizing factor 
(slope-factor) will apply within the formula (F.III-1), which 
is also in the SEGOPT-subroutine. The penalizing effect 
should be smaller on a descending segment than on an 
ascending one. 

3. Playing With Defending Elements 

In the presented results the routine was exercised 

with defending units rather than with defending elements. 
At present the number of the defending unit is limited to 
six (see the Dimensions of NDEFDK, XDEFDK, YDEFDK in the listing). 
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It is anticipated that some users might want to play 
at a higher level of resolution, to consider defending elements. 
To do this the user need only change the dimensions of MAPINF 
(if it is still being used; see Chapter VI.A.3), XDEFDK, 
YDEFDK and NDEFDK to conform with the number of defending 
elements included. Further, each value of NDEFDK should be 
set = 1 (integer). 

The user should again be aware of the progressively 
increasing demand for resources due to this expansion. [In 
this case it is manifested in terms of increased run time. 

4. Diversifying the Defending Weapons 

In the real world the defending force employs numer- 
ous weapon systems with various effectiveness and ranges. 

The advancing unit's elements are, therefore, subject to 
differing threats imposed by each of the weapon systems. In 
order to enable this routine to handle such a situation, it 
would be beneficial if the user could assume additivity of 
threats (from the various weapon types) on the moving 
elements. 

This situation could then be handled with the follow- 
ma mModtritcation: 

a. For each defending location (element) an addi- 
tional attribute "WEAPON-TYPE" must be assigned; 


b. For each weapon type deployed, one PKFOE-table 


must be prepared; 
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c. For each weapon type a RANGEM-value (max weapon's 
range in meters) must be assigned; thus, RANGEM becomes an 
array with dimension equal to the number of types of weapons. 

With slight modification in computations (SEGOPT 
subroutine) this route selection routine should easily be able 
to handle this situation. 

5. Diversifying the Maneuvering Elements 

Again, in the real world, a maneuvering unit should 
consist of various types of elements. Furthermore, each type 
of element could be expected to have different characteristics 
in terms of speed, size and armor type. Consideration of 
more than one type of element would greatly enhance the 
resolution of the model. 

The author believes that this would be the limit of 
the expandability of this route selection routine. An 
expansion of the logic structure is needed before this 
additional capability can be handled satisfactorily (after 
the task discussed in the following section has been 
accomplished). 

This limitation is imposed by the fact that the 
present routine treats the maneuvering unit as a single 
element (point wise route selection). Hence, the size and 
structure of the route selection algorithm utilized in the 
model would require modifications. These modifications 
would have to be made in the context of formation control 


as discussed in the next section. 
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C. THE PROBLEM OF FORMATION CONTROL 

Although the task of actually implementing formation 
control is beyond the scope of this thesis, the problem 
(in conjunction with the route selection) is discussed at 
the conceptual level below. The actual development of a 
routine to handle formation control in a combat simulation 
model would make an interesting topic for future thesis 
effort. 

In discussing the formation used by a maneuvering unit, 
one should logically consider each element in that unit. 
Element-wise handling by calling the route selection routine 
for each element may lead to a set of "optimal" routes, one 
for each element. However, this set of "all optimal" routes 
could lead to separation of the maneuvering elements, thus 
violating the formation dictated by the unit commander (or 
higher echelon commander). 

On the other hand, strictly maintaining the formation 
(thus an additional constraint for every call of the route 
selection routine) may induce the selection of a set of 
routes which may be far from "all optimal." Some of the 
routes might even be infeasible. 

At this point, two approaches in handling this problem 
are apparent: 

1. The first approach is to determine a set of routes, 
one for each element, without violating formation of the 
unit (hence, formation becomes an additional constraint to 
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to the "compounded route selection" problem). In this 
Situation it may turn out that no set of "all-optimal" 
routes satisfy the constraint. Thus, the model has to face 
a trade-off scheme: 

a. Loosen the formation constraint, yet maintain 
mie teasibility" of each route (optimality is no more an 
issue here) ; 

De. Stueecelyecemply withthe foemataonmeconstraint , 
Bue accept less than “satisfactory” routes. ~~ 

In order to allow the user to employ a technique 
consistent with his own preference, the best approach here 
would be to allow the model to work in either mode, based on 
user input. 

An algorithm for option a is presented in Fig. VI-l, 
one for option b 1s presented in Fig. VI-2. 

2. A second possible approach is to handle the route 
selection and formation control simultaneously. In this 
concept, the unit is considered as a big mass (instead of 
aeestagle point), moving through the combat-terrain. The 
scheme would be similar to that used by the route selection 


routine presented in this thesis. 


20r¢ this line of thought is chosen, then the modeler 

must define the satisfactory level for a route for each type 
of element such that the routine fulfills the March-Simon 
Mageothesis (Ref. 1, pp. 5-21): 

kkkmost human decision making whether organiza- 

tional or individual is concerned with the dis- 

covery and selection of "satisfactory-alternatives; 

only in exceptional cases it is concerned with the 

discovery and selection of "optimal alternatives." 
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ALGORITHM A 


1. Choose one optimal route (pointwise selection). 
2. At each node-member of this route probe the width 


of available passage! 


(to the left, to the right, 
then sum up). 
3. CHECK: Does every node “provide" sufficient passage? 
a. YES: Deliver the route, the rest will be taken 
care of by Formation Control; STOP. 
b. NO : Record this route and its "passages;" GO 
TO 4. 
4. CHECK: Has Level of Exhaustion of Search been 
reached yet? 
a. NO : "Pull" out every infeasible node” from 
the Network Grid; GO TO l. 
b. YES: Select (from the records) one route having 


minimum level of iolaione of formatione 


Deliver; STOP. 


is "passage' is defined as the available width in 
the neighborhood of the current node which will be accessible 
to the advancing unit without exceeding a certain level of 
threat (P(killed) - total). 


*winfeasible-nodes" are nodes which offer insufficient 
width of passage. 


3Minimum level of violation could be predefined in number 
of infeasible passages the route possesses and to what level 
of violation of formation. 


Fig. VI-1l. Algorithm A (see text) 


Bee viel, Algorithm=-A (see text). 
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ALGORITHM B 

1. Choose one optimal route (pointwise selection) for 
the leading element. 

2. Choose "parallel" routes? to this one, one for each 
of the other elements, strictly maintaining formation. 

3. CHECK: Is every route feasible?” 
a. YES: Deliver the set of routes; STOP. 
b. NO : Record this set of routes; GO TO 4. 

4. CHECK: Has Level of Exhaustion? of Search been 

reached? 
a. NO: "Pull" out every infeasible arc from each 
route out of the Network Grid; GO TO l. 

b. YES: Select one set of route with minimum in- 


feasibility’. Deliver; STOP. 


lparallel routes is defined by the formation dictated by 
Situation. 


2reasibility is determined by tolerable threat (P(killed). 


3hevel of Exhaustion of Search may be defined by limiting 
the number of sets of routes that have been selected. 


4uinimum infeasibility is determined by number of elements 
experiencing infeasibility and level of infeasibility. 


Fig. VI-2. Algorithm-B (see text). 
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This unit mass would be located by a single point 
(maybe the leading element, or the center of mass). The 
entire unit would be assumed to follow the route selected 
for that point. Cost calculation would be made on each 
element considered separately in terms of physical location 
(relative to the point representing the unit location) and 
exposure to the threat. 

The total cost could be obtained by pooling the threat 
experienced by each element. 

This approach requires that anumber of issues be 
resolved: 

- What is the method of pooling? 

- Since there are a number of types of elements, 

Should weights be assigned? 

- How should one determine those weights? 

With those issues resolved satisfactorily, then the 
Dijkstra Algorithm can be employed and the element wise 
route selection is simply resolved. 

In this situation, however, the modeler is still 
haunted by the same challenge previously confronting him: 

a. Should the big mass be regarded as a rigid 
body, thus the formation is maintained strictly along the 
route? 

b. Or should it be regarded as a "putty-like" 
substance where the big mass could yield and thin itself 


whenever the terrain could not accommodate all its (formation- 


defined) “frontage?" 
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The author has the opinion that in order to model the 
real world's advancing unit's behavior properly, the modeler 
should combine both options a and b. It is apparent that 
(see discussion in Chapter II.B) in the real world the 
formation 1S occasionally violated by some elements for the 
sake of maintaining the "Satisfactory level" in the route 
being traversed. On the other hand every effort is made 
to maintain the formation. 

Although time did not allow implementation of the improve- 
ments/expansions discussed above, the conceptual framework 
presented in each case should simplify future addition of 
those improvements/expansions to the basic route-selection 


model. 
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VII. CONCLUSIONS 


1. A basic route selection model has been built success- 
gully aS part of this thesis. It has the following features: 
a. The route selected is in the form of a one 

vehicle movement route; 

B. The routine can work with any pair of starting and 
destination points, and with any direction of travel. Hence, 
it can be used for sequential route selection as well as a 
one-time route selection; 

c. The model is flexible enough to work with digi- 
tized terrain in its present form, and with continuous 
ferrain with only slight modification; 

dad. The movement influencing factors (mentioned in 
Chapter II.B) are taken into consideration in selecting the 
eit & ; 

e. The selected route reflects some uncertainty 
with respect to optimality, a desired quality in modeling 
(error prone) human decision making. 

2. In its present configuration the model includes a 
number of limitations. They are: 

a. Only single element movements are handled, not 
clusters of vehicles as is desirable to portray an advancing 
nat 3 
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b. No capability exists to handle diverse types of 
threat weapon systems and maneuvering vehicles. 
3. A number of ways of improving/expanding the model 
have been presented, and should be considered for follow-on 


mmesis efforts. 
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ANGLFC 


ASSR 


ASSRR 


COSROT 


COSTMN 


PrsOR 


ees (I ) 


Bey CLE 


JADV 


JFORWD 


EAPLFF (1) 


AP epi ne As 


LIST OF VARIABLES 

(in alphabetical order) 
(Aspect) Angle Factor 
Assault Range (in the exercise = 500m) 
square of ASSR 
cosine value of the angle of rotation of the 
coordinate system 
temporary cost value (to compare costs 
with) 
square of distance 
forward cost (to destination) from the i-th 
node through the predecessor node stated in 
LABLFP(1I). 
firing cycle of the defending weapon system, 
taken to be 20 seconds in the exercise 
integer value of the recommended rate of 
advance in a segment being optimized by 
SEGOPT-subroutine 
in Dijkstra Algorithm, the node just being 


permanently labeled, currently being 


enumerated 
imMwecrabiys. tlag=-value ("oor ~0°) of the 
I-th node. After the completion of all 


Dijkstra enumerations, it is used aS an 
array stating the node numbers belong to the 
selected route 


om 





LABLFP (I) 


MAPCON (J ,K) 


MAPINF (I,J,K) 


MAPRSP (J ,K) 


NCNR 
NCl 
NCOLHX 


NDEF DK (IT) 


NELATK 


NETGRD (I,J) 


NODEST 
NODSTR 
NROWHX 
NTEMP 


Cre oPrbD(TI} 


OPRADV (I) 


for the I-th node, LABLFP(I) records the 
predecessor with minimum cost at current 
status 

Shown the value of the openness of the 
terrain at location/pixle (J,K) 

has values of either "1" or "0" that shows 
the influence of the I-th defending unit 
Upon Location pixie a ,h) 

shows the recommended rate of advance at 
location/pixle (J,K) for a given vehicle 
see Nomenclature in Fig. IV-4 

GitEo 

Gltco 

number of defending elements in I-th location 
On undt 

number of elements in the attacking-unit 
interrelation array, shows to which nodes 
the I-th node has relations with 
destination node 

starting node 

see Nomenclature in Fig. IV-4 

Give ES 

optimum rate of advance from I-th node to 
its predecessor 

optimum rate of advance in the I-th segment 


of the selected route. 
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PIXLE 


Peron (l,J) 


PRV EL 


PKVOE 


PKVL 


EA LOT 


RANGEM 
RRANGE 
RADVN 


SDISTD 


SEGMEN 
SEGRT 3 
SsGolZ 
SINROT 


SUVCOS 


SORT 3 


TOPOG (I,J) 


size of each pixle (100m sqrd) 

P(killed) due to enemy as a function of 
speed (I) and distance (J) 

P(killed) due to "non-enemy" causes, i.e., 
terrain and overspeeding 

P(killed) due to enemy at a given rate of 
advance (in SEGOPT), not an array 

P(killed) due to terrain (and overspeeding) 
for each mile of distance traversed (=.0002 
in the exercise) 

total P(killed) (due to enemy and terrain/ 
overspeeding) 

maximum range of the defending weapon system 
sequare of RANGEM 

rate of advance 

distance between S (Starting point) and D 
(destination) 

input segment size (in meters) 

SEGMEN x SQRT3 

modified SEGMEN, working segment size 

value of sine of the angle of rotation 
survival cost of the maneuvering unit (in 
terms of P(killed)) 

square-root of 3.0 

EQuOgEaemLecit (map) Coondinatc, fOr T=ch 
node of the network grid; J-1 for x-direction 
and W=2 for y-direction 


2:3 





TCOST 
XDEST 
oer DK (I) 
XEAST 
XORT 


XRSO 


XSTART 


XWEST 
YDEST 
Vier DK (1) 
YNORTH 
WOR] 


YRSO 


moouTH 


YSTART 


temporary cost (for comparison) 
(topographical) abcissa of the destination 
I-th defending unit's abcissa (x-direction) 
most Eastern latitude in the battlefield 
orthogonal abcissa in the R-S-map 

location of origin (in R-S-map) w.r.t. the 
starting point in x-direction 

abcissa (Topographic-Map) of the starting 
point 

most Western latitude of the battlefield 
(topographical) ordinate of the destination 
I-th defending unit's ordinate (y-direction) 
most Northern logitude in the battlefield 
orthogonal ordinate in the R-S-map 

location of origin (in R-S-map) w.r.t. the 
StoGeing POInt in yeaurecel on 

most Southern longitude of the battlefield 
ordinate (Topographic Map) of the starting 


point 
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APPENDIX D: RESULTS OF MODEL EXERCISE 


Computer printouts presented in this appendix show the 


results of the exercises conducted with the route selection 


model. Some of the 


Output variables are self explanatory; 


the others are explained below in the order of occurrence. 


DIST = 


ORMGIN ... = 


NTEMP = 


SEGMENT LENGTH - 


Eee pe UNITS = 


Distance from the starting point to the 
destination. In the exercises, it was 
in meters. 

(With respect to Topographic Map), is a 
pair of coordinates showing the location 
of the R-S-Map's origin with respect to 
the Topographic Map's origin. These 
coordinates also designate the location 
of node #1 of the network grid. 

Network grid size parameter, determined 
by distance and segment length. See 
also Nomenclature in Fig. IV-4. 

The length of each segment in the route. 
The routine except the input segment 
length; then for standardization purpose 
of the network grid, the input segment 
length is adjusted to become working 
segment length. 


Defending units under consideration 


GS 





STRENGTH 


ASSAULT RANGE 


K 


NODE NBR 


A, YCOORD 


eri >R.O.ADV 


Number of known elements in the particular 
(unit) location. STRENGTH = 0 means that 
no defending unit is known to be in that 
location. 

Range in which "close-in" combat is con- 
Sidered to occur. It is characterized by 
the situation where nobody cares anymore 
about selection of route. 

Segment number in the selected route 

Node number of Network grid which is the 
“working-map" of the Dijkstra Algorithm. 
The abcissa and ordinate of the location 
of the corresponding node mentioned in 
NODE NBR. 

Optimum rate of Advance, found by the route 
selection routine for each segment of 


the route. 


EEO 
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APPENDIX - 


COORDINATES «eee 


MANIPULATION OF 


EXERCISE-#l1, 


4789. 1934. 


1 883. 


TOPCGe. MAP 


DISTsORIGIN wWeReT. 


2¢ 


14 
AND wORKING-SEGMENT LENGTH 


NTEMP,NCCL yNROW 


120.C 120.8 


INPUT—- 
NUMBER QF ATTACKING ELEMENTS 


STARTI NG-PCSI TION 


36 


4310.0 1237.0 


[Ss 


5670.0 


5355.0 
D LOCA 


DESTINAT IGN-CCORDS. 


mw O 


20 
«0 


H AN 
4233 
4537 


0 
Q 
ASSAULT- AND MAX-WEAPON-RANGE (METERS } 


STRENGT 


CEFDe.UNITS¢ 


500-0 4000 


YCOORD GPT .R.Q.ADV. 


X COORD 


K NOCE-NBR 
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MANIPULAT ION CF COORDINATES cece 


EXERCISE~-#1 >, 


4876. 4973. 


1 883. 


TOP OG. MAP 


DiST»,ORIGIN W.R.T. 


14 27 
ANO WORK ING-SEGMENT LENGTH 


NTEMP,NCCL,NROW 


INPUT= 


120.C 120.8 


36 


NUMBER OF ATTACKING ELEMENTS 
STARTI NG~PCSITION IS 


OESTINAT ION-COORDS. 


CEFOeUNITS, 


5670.0 


5355 0 


1237.0 


4310.0 


e 
@ 


500.0 4¢000 


ASSAULT- AND MAX-WEAPON—RANGE (METERS ) 


K COORD YCOORD OPT.R-O-.ADV. 


K NQOODE-NBR 
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APPENDIX - D-3. 


MANIPULATION OF COORDINATES... 


EXERCISE-#1, 


1875. 6571. 6701.- 


au 


TOPQG. MAP 


DIST»OGRIGIN WRT. 


14 


NTEMP,NCCL »NROW 


120-0 120.5 


e 
@ 


INPUT- ANC WORKING-SEGMENT LENGTH 
NUMBER OF ATTACKING ELEMENTS 


STARTING-PCSITION IS 
DEST INAT ICN-COORDS. 


36 


7170.0 


5870 .0 


6109.9 


4320 .0 


STRENGT 


CEFDeUNITS, 


500-0 000 


AND MAX-WEAPON=-RANGEC(METERS ) 


AS SAUL T- 


YCOORD OPT .R.O.ADV. 


X COORD 


K NODE-NBR 
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APP ENCIX - D~-4. 


EXERCISE~#1, MANIPULATION OF COORDINATES... 


DIST, ORIGIN wWeR.~T. TOPOG. MAP 1550. 62022. 6459. 


NTEMP,NCCL eNROW it eZ 23 
INPUT—= ANC WORK ING-SEGMENT LENGTH =: 120.0 124.8 
NUMBER QF ATTACKING ELEMENTS 3; 36 
STARTI NG-PCSITION IS 5870 .0 7161.95 
DESTINAT ION-COORDS. 4320.0 7161.92 
CEFD.UNITS, STRENGTH AND LOCATIONS : 
l 0 4233-0 6691.0 
2 0 4937.0 6362.0 
ASSAULT= AND MAX-WEAPON-RANGEC METERS) 5 500.0 000 
K NQOE-NBR X COORD YCOORD OPT .R.«O-ADV. 
l 41 5870.0 7161.9 8-0 
2 53 5759.3 baz. 2 9-0 
3 é5 5648. 6 1289.8 9.0 
4 Té 5537.8 7353.7 9.0 
5 89 5427el 141726 8 .0 
6 10Q 5316.4 1353.7 6-0 
q lle 5205.7 7417.6 3-0 
8 tS 5095.0 7353-7 4.0 
2 134 4984.3 1289. 8 720 
10 145 4873.6 1225-9 11.0 
Ll bof 41762.S 1285. 8 13.0 
l2 169 4652.1 1353.7 15.0 
ie) 180 4541.4 1289.8 15.0 
14 191 4430.7 1225.8 13.0 
15 202 4320.0 7161.9 0.0 
--0-=— 
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APPENOIX - 0-5. 


EXERCI SE-#2,_, VARIATIONS IN SEGMENT—-LENGTHS.e- 


OLST»s,ORIGIN W.R.T. TOPOG.M AP 1883-. 4692. 8624. 
NT EMP, NCOL»NROW = 2 LT 
INPUT— AND WORKING-SEGMENT LENGTFE : 240.0 271-9 
NUMBER OF ATTACKING ELEMENTS : 36 
STARTING-POSITION IS 4310.0 7237.0 
DESTINATION-COORDS. : $355.0 5670.0 
DEFDeUNITS, STRENGTH ANO LCCATIONS : 

2 9 6493730 «6 S6250 
ASSAULT— AND MAX-WEAPOQN@=RANGE( METERS) =: 500-0 4000 


K NODE-NBR XCOORD YCOCRD OPT.R.Q-ADV. 
1 33 4310.0 7237.0 13.0 
2 48 4327.5 6965.7 13.0 
3 56 4571.2 6845-2 11.90 
4 65 4588.8 6574.0 11-0 
5 14 4606. 3 6302.7 8. 0 
6 82 4350-0 6182.2 190.0 
d 91 4867.6 5910.9 920 
8 99 > alee 579106 > 8.0 
9 107 5355.0 5670.0 0.0 
= 6 
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APPENDIX =~ 0-6. 


EXERCI SE-#25 VARIATIONS IN SEGMENT-LENGTHS... 


CISTsORIGIN WeR.T. TOPGG.MAP 1883. 4716. €&26d- 


NTEMP,NCCL»NROW 6 ll 21 
INPUT— AND wWORKING-S EGMENT LENGTH : 160.0 18le2 
NUMBER OF ATTACKING ELEMENTS : 36 
STARTING-POSITION IS 4310.0 723720 
DESTINATICN-CCORDS. : 5355 29 5670 .0 
CEFDeUNITS, STRENGTH AND LOCATIONS : 
i Q 4233.0 6691. 
2 0 4937.0 6362.0 
ASSAULT~ AND MAX=WEAPON-RANGEC(METERS) 5 5090.0 %000 
K NODE-NBR XCQORD YCOORO OQPT.R.O-ADV. 
1 48 4310.0 1237-0 13.0 
2 58 4472-5 7156.7 14-0 
3 69 4484.2 6975.8 13.0 
% 80 4495.9 6795.0 13.0 
5 $Q 4658. 3 6414.7 11.0 
6 100 4820.8 6634.4 10.0 
qT L1li 4832.5 6453.5 9.0 
8 lz 4344.2 6272.6 8-0 
9 Iso 438559 6091.8 11.0 
10 144 4867.6 5910.9 10.0 
Lek 154 5030.0 5830.6 720 
L2 164% 9192-5 5750-3 8.0 
13 174 5355.0 5670.0 0.0 
== — 
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APPENDIX — D-7. 


VARIATIONS IN SEGMENT-LENGTHS.-.- 


EXERCI SE~#2, 


47189. 1934. 


1883. 


TOPOG.MAP 


CIST,GRIGIN nv etals 


NT EMP, NCOL »NROW 


120-0 120.8 


AND wORKING-SEGMENT LENGTH 


INPUT- 


: 36 


ELEMENTS 


NUMBER OF ATTACKING 


STARTING-POSIT ION 


4310.0 1237.0 


IS 


5670.0 


5355.0 


DE STINATION-C CORDS. 


STRENGT 


DEFD.UNITS» 


500-9 %000 


AND MAX-WEAPON=RANGEC METERS) 


AS SAUL T= 


YCOCRD OPT.R.C-ACV. 


XCOORD 


K NODE-NBR 
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APPENOIX -~ 0-8. 


a 


VARIATIONS IN SEGMEAT-LENGTHS.-6 


EXERCI SE-#2, 


(812. 


4/781. 


1883. 


TOPOGG.MAP 


OLST,»,GRIGIN w.R.T. 


i8 35 


ES 


NT EMP, NCOL»,NROW 


83-6 


80-0 


INPUT—= AND wORKING-SEGMENT LENGTE : 


NUMBER OF ATTACKING 
STARTING-POSITION [5S 
DE STINATION~-COORDS. 


DEFO.UNITS, 


$ 36 


ELEMENTS 


1237.0 


4310.0 


5670.0 


5355.0 


e 
°@ 


4233.0 


aay ANO 
OQ 


500-0 4000 


MA X-WEAPON RANGE ( ME TERS) 


AND 


AS SAUL T= 


OPT.R-Q-ALV. 


YCOGRD 


XCOORD 


K NODE-NBR 
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APPENDIX - 0-9. 


EXERCI SE-#3y VARYING CNE DEFO.UNIT*S STRENGTH. 


OIST,GRIGIN wWeR-T. TOPOG.M AP 1883. 4757. 8047. 
NT EMP, NCOL,NROW q Vz 23 
INPUT-= AND wORKING-SEGMENT LENGTE : 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS : 36 
STARTING-POSITION IS 4310.0 7237.0 
DESTINATION-COORDS. : 5355-0 5670.0 
DEFDe-UNITS+» STRENGTH AND LCCATIONS : 

2 0 «493720 © 636240 


ASSAULT- AND MAX-WEAPON-RANGEC METERS) 500-0 4000 


K NODE-NBR XCQORD YCOCRD OPT.R.O-ACV. 
1 41 4310.0 1237.20 13.0 
2 = 4320.0 7082.0 13.0 
3 64 4459.3 1013-1 12.0 
& 15 4598.5 6944.3 11.0 
5 87 4608.6 6178S. 3 12.0 
6 98 4747.8 6720.4 11.0 
qd 11C 4757.9 6565.% 12.0 
8 l22 4767.9 6410.4 10.0 
9 13 4907.1 6341.6 9 20 
10 145 4917.2 6186.5 10.0 
Ll 156 5 056.4% 6117.7 13.0 
l2 167 5195.7 6048.9 10.0 
=) 179 5205-7 5893.9 8-0 
14 190 5345.0 5825.0 10.0 
15 2C2 5355.0 5670.0 0-0 


-—0-— 
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APPENDIX - O-10. 


EXERCISE-#3, VARYING ONE DEFD.UNIT*S STRENGTH... 


DIST»,CRIGIN WeR.~T. TOPOG. MAP 1883. 4797. 8047. 


NTEMP,NCCL,NRGW q l2 23 
INPUT— ANC WORKING~SEGMENT LENGTH :; 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS 3; B\5) 
STARTIAG-POCSITION IS 4310.0 7237 0 
CESTINATICN-COGROS. : 53550 5670.0 
CEFD.UNITS,», STRENGTH AND LOCATIONS 3; 
L Z 4233.0 6691.0 
2 Q 4937.0 6362.0 
ASSAULT~ AND MAX-WEAPON-RANGEC( METERS) : 500-0 4000 
1 41 4310.0 1234..0 27.0 
2 52 4449 .3 7168.2 27.0 
3 64 4459.3 7013.1 27.0 
~ 15 4598.5 6944.3 27.0 
5 87 4608-6 6789.3 27.0 
6 98 4747. 8 6720.4 27.9 
¢ 110 4757-9 656544 27.0 
8 122 4167.9 6410.4 10.0 
9 i222 4907.1 6341.6 9.0 
10 145 4917.2 6186.5 10.0 
ll 156 5056.4 6117.7 13.0 
12 167 5195.7 6048.9 10.0 
13 179 5205.7 5893.9 8 0 
14 190 5345.0 5825.0 10.0 
15 202 5355.0 5670.0 0.0 
-—0Q-- 
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APPENOIX - O-11. 


EXERCI SE-#3, VARYING GNE DEFD.UNIT*S STRENGTH... 


NT EMP, NCOLsNROW 7 12 23 

INPUT= ANO WORKING-SEGMENT LENGTE 140.0 15543 
NUMBER OF ATTACKING ELEMENTS :; 36 
STARTING-POSITION IS 4310.90 1237.20 

DE STINATION-COORDS. 3 5355.0 5670.0 


OEFD.UNITS, STRENGTH AND LCCATIONS : 
1 4 4233.0 6691.0 
2 0 4937.0 6362.0 


ASSAULT- AND MAX-WEAPON-RANGEC METERS) 500-0 +4000 


K NODE-NBR XCOQORD YCOCRD OPT.R.O.ADV. 
1 41 4310.0 1237.20 217.0 
“ 4Q 4439.22 132322 27.0 
3 39 45685 £40924 2/.0 
4 38 4697.7 149546 27.0 
5 49 4837.0 4426.7 23-0 
6 60 4976.3 135729 15.0 
ri ag 5105.5 1444.1 920 
8 70 5244.8 137 S63 6-0 
9 82 525428 722002 18.0 
10 $4 5264. 8 106522 27.0 
ll 106 5274.8 6910-2 27.0 
az 118 5284.8 6755.2 27.0 
13 Lz 0 5294.9 660C.1 2720 
14 131 5165.6 6513-9 14.0 
15 143 5175-6 6358.9 15.0 
16 155 5185.7 6203-9 14.0 
17 16¢ 5195.7 6048.9 10 .0 
18 179 5205-7 5893.9 8.0 
19 190 5345-0 9825.0 10.0 
20 202 5355.0 5610-0 0.0 
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REeENDIX — D=12. 


VARYING ONE DEFD.UNIT*S STRENGTH...~ 


EXERCISE-#3, 


4797. 8047. 


1883. 


TOPOG. MAP 


Ol ST ORI Gl N We Re Te 


2s 


12 


NT EMP, NCCL,NRCW 


140.0 155.3 


INPUT= ANO wORKING-SEGMENT LENGTH 


NUMBER 


36 


ATTACKING ELEMENTS 


OF 


7237.0 


4310.0 


STARTING-POSITION IS 
CEST INATICN-CCORDS. 


5670.0 


saDe eV 


STRENST 


DEFD.UNITS, 


500.0 4000 


ASSAULT- AND MAX=wW EAPON-RANGE( METERS) 


XCOORD YCOCRD OPT.R.OQ-ACV. 


K NODE-NBR 
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AreenNesxk — 0-136 


EXERCISE-#4y VARYING TWO DEFD.UNIT*S STRENGTH... 


DIST»ORIGIN WeR-Te TOPOG.MAP 1883. 4797. 8047. 


NTEMP, NCCL,NROW ¢ l2 23 
INPUT- ANO WORKING-SEGMENT LENGTH : 140.0 155.3 
NUMBER QF ATTACKING ELEMENTS : 36 
STARTING=-POSITION [S 4310.9 7237.0 
CESTINATION-COORDS. : $355.0 5670.0 
DEFDeUNITS+s STRENGTH AND LCCATIONS 3: 
i Q 4233.0 6691.0 
2 i: 4937.0 6362.0 
ASSAULT= AND MAX=-WEAPON-RANGEC(METERS) 5 50Ce0 4000 
K NODE-NBR XCOORD YCOORD OPT.R.Q-AODV-~ 
1 4l 4310.0 123720 25-20 
2 42 4180.7 715C.8 22.0 
3 43 4051.5 106426 13.0 
“ = 4061.5 6909.6 12.0 
2 67 4071.6 6754.6 10.0 
6 US 4081.6 67265 920 
q 90 4220.8 6530.7 11.0 
8 192 42309 6375.71 ii.0 
2 114 4240.9 6220.7 13.0 
10 igo 4380.1 6151.8 14.0 
i 136 4519.4 6083.0 16.0 
iz 145 4529.4 5928.0 15.0 
13 159 4668.7 5859-1 13.0 
14 L7G 4808.0 5190.3 27.0 
5 151 4947.2 5721.5 620 
Lo 132 5086.5 5652.6 5-0 
17 203 5225-7 5583-8 8-0 
18 202 5355.9 5670.0 0.0 
oe 
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APPENDIX —- D-14. 


EXERCISE-#4, VARYING TWO DEFD.UNIT*S STRENGTH... 


ATEMP, NCCL,NROGOW t l2 23 
INPUT= AND wORKING~SEGMENT LENGTH : 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS 3; 36 
STARTING~PCSITION IS 4310.0 1237.0 
CESTINATION—COORDS. : 5355.0 5670.0 
DEFDeUNITS, STRENS TH AND LCCATIONS : 
i 0 4233.0 6691.0 
Zz e 4937.0 6362.0 
ASSAULT- AND MAX-WEAPGN-RANGECMETERS) 5 500-0 4000 
K NODE-NBR XCOORD YCOCRD OPT.R.~O-.ADV.~ 
i 41 4310.0 7237.0 27.0 
2 G2 4180.7 415C.8 25-0 
3 43 4051.5 1064.6 13.0 
4 a 4061.5 690$.6 12.0 
5 67 4071.6 6754.6 10.0 
6 tg 4081.6 6599.5 9.0 
q 90 4220.8 653C.7 11.0 
3 LO2 42309 6375.7 11.0 
S 114 4240.9 6220.7 13.0 
10 125 4380-1 6151.8 14.0 
Li 136 4519.4 6083.0 16.0 
l2 143 452924 592 & 0 15.0 
13 159 4668.7 9859.1 13.0 
14 170 4808.0 5190.3 27.0 
15 181 494722 5721.5 6. 0 
16 192 508605 5652-6 520 
17 ZU 5225.7 9583.8 8.0 
18 20< 5355.0 5670.0 0.0 
ee 
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APPENDIX - O-15. 


EXERCI SE-#4, VARYING TWO DEFD.UNIT*®S STRENGTH... 


NT EMP, NCOL »eNROW qT l2 <3 
INPUT= ANO wWORKING-SEGMENT LENGTE : 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS : 36 
STARTING-POCSITION IS 4310.0 7237-0 
DESTINATIOQN-COORDS. : 5355.0 5670.0 
DEFO.UNITSs STRENGTH ANO LCCATIONS :; 

L 2 4233. « 

2 2 4937.0 6362-0 


ASSAULT-— AND MAX-WEAPON=RANGEC METERS) : 500-0 4000 


K NOOE—NBR XC QORD YCOCRO OPT.~R-O-ALCV. 
l 41 4310.0 7237-0 2f.0 
3 43 4051.5 1064.6 27.0 
© 55 4061.5 6909.6 24-0 
5 67 4071.6 6754.6 27.0 
6 “9 4081.6 6599.5 27.0 
q 91 4091.6 6444.5 27.20 
8 103 4101.6 6289. 5 27.90 
9 L114 4240.9 6220.7 27160 
10 125 4380.1 6151.8 24-0 
El 136 4519.4 6082.0 27.0 
l2 147 4658.7 6014.2 21.0 
bo 1Sé6 4797.9 5945.3 27-0 
14 L169 4937.2 5876.5 27.0 
LS 1380 5076.5 5807.7 8.0 
16 191 5215.7 5738.8 9.0 
Ll? 202 5355.0 5670.0 0.0 
--0Q-=- 
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APCENG EX — Dae 


EXERCISE-#4y VARYING TWO DEFD-.UNIT*S STRENGTH... 


OIST,»ORIGIN We Re. Le TOPOG. MAP 1883. 41S7. 8047. 


NTEMP,NCCL»NROW a 12 23 
INPUT= ANO WORKING~SEGMENT LENGTH : 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS : 36 
STARTING-PGSITION IS 4310.0 7237.0 
DESTINATICN-COORDS. 3 5355.0 5670.0 
DEFDeUNITS,e he AND LOCATIONS : 
1 4233.0 6691.0 
a 3 AG37s0 6362.0 
ASSAULT= AND MAX-WEAPOCN-RANGE( METERS) ; 500-0 4000 
K NOUCE-NBR X COORD YCGOCRD OPT .R.O-ADV. 
1 41 4310.0 7237.0 27-0 
z 42 4180.7 7150.8 27.0 
3 43 4051.5 1064.6 27.0 
* 55 4061.5 6909.6 27.0 
5 67 4071.6 6754.6 27.0 
6 78 4210. 8 6635-4 7 27-0 
q 89 4350.1 6616.9 27-0 
8 10C 4489.3 6548.1 27.0 
9 lll 4628.6 6475-2 27.0 
10 Ll22 4167.9 6410.4 10.0 
ll iZ3 4907.1 6341.6 27.0 
l2 144 5046-% 6272.7 27.0 
13 155 5185.7 6203.9 27.0 
14 1é7 5195. ¢ 6048.9 27.0 
15 179 5§205.f 5893.9 20-0 
16 191 5215-7 5738.8 9.0 
17 202 5355.0 5670.0 0.0 
--(-— 
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AEB@eENGTX — O-li. 


EXERCI SE-#4%, VARYING TWO DEFD.UNIT'S STRENGTH... 


DIST ,OQRIGIN weReTe TOPOQGeMAP 1883. 47S7.- 8047. 
NT EMP, NCOL ,»,NROW T 12 Zo 
INPUT- AND wORKING-~SEGMENT LENGTR : 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS : 36 
STARTING-PCSITION IS 4310.0 1237.0 
DESTINATIGQN—COORDS. 3: 5355.0 5670.0 
DEFD.UNITS, STRENGTH ANO LCCATIONS 3 

3 5 6 483710 36220 


ASSAULT- AND MAX=WEAPON-RANGEC METERS) 3: 500-0 4%000 


K NODE-NBR XCQOROD YCGOCRD OPT.R-Q-ACV. 
L 41 4310.0 7237.0 27.0 
2 42 4180.7 7150.8 27.0 
3 43 4051.5 1064-6 27.0 
~ 55 4061.5 690926 27.0 
) é/ 4071.6 6154.6 27.0 
6 t8 4210.8 6685.7 27.0 
é 8S 4350.1 6616.9 27.0 
8 100 4489.3 6548.1 27.0 
9 lil 4623846 6479.2 27.0 
10 lz2 4767.9 6410.4 10.0 
a 135 4907-1 6341.6 27.0 
TZ 144 5046.4 6272.7 27.0 
13 132 5185.7 6203.9 27.0 
14 16¢ 5195.7 6048.9 27.0 
15 179 5205-7 5893.9 20-0 
16 191 5215-7 5738.8 9-0 
L?@ 202 5355.0 5670.0 0.0 
--0-- 
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APPENDIX - D-18. 


TWO DEFD.UNIT*S STRENGTH... 


VARYING 


EXERCISE-#4, 


4797. 8047. 


1&83. 


TOP OG. MAP 


DIST»sGORIGIN W.R.T. 


23 


12 


NTEMP,NCCL,NROW 


140.0 155.3 


INPUT— ANC WORKING-SEGMENT LENGTH 
NUMBER OF ATTACKING ELEMENTS 
STARTI NG~POSITION IS 


DESTINAT ICN-COORDS. 


CEFD-UNITS,s 


36 


1237.0 


4310.0 


5670.0 


5355.0 


500.0 4000 


ASSAULT= AND MAX—WEAPCN-RANGE (METERS ) 


X COORD YCOORD OPT .R.Q.ADV. 


NODE-N&SR 


K 


elelel@lelelelelelelel®lea\elelel*lelel®) 
e%®eeteteg@tee © @Qe@etetre @e & & @ 
RRR ROFAONRRERARRRODO 
NANAINAN Rt NACUNAIQINAN AS 


ONS OE DAMN NAN Heat HDOOO 
ee@et® @e®*eeeegeeeetrteeete e 
MODAN OF FNONOMOMONDWNDOY 
ANODANAT ER NOSNOS ANT OME 
NATT SOS OANOOF OoO¢YNBOOrO 
PERE EEE LE ODO OOUMNINN 


COAQAILE OMW HO WOW OHNO Hh polfO 
ee eg e@eesreeeet#ee#teef © @ @ @ @ 
ODnOr~r ONS TET STEP NONWH 
ANIAMHO SNOOP DHONMANDOAW 
A SFINO DWH HAIN CQUNNAUAM MANNS 
PPPS SS PIAA MLA LALA LALA LA A 


AQDDHDOKVYUANS VODON FOP Aan 
FPAN FOIE DHOAMNPINGDOE DO 
ab ad ed af Hd QC 


AAS HN Oh DAROAAQHTINO DAO 
ad od ht dd eg 


~-Q-— 
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REPENCIX ~ D-19. 


EXERCISE-#4,_, VARYING TWO DEFD-UNIT®S STRENGTH..«.~ 


NTEMP,NCCLy»NROW T 12 23 
INPUT= AND WORKING-SEGMENT LENGTH : 140.0 155.3 
NUMBER OF ATTACKING ELEMENTS : 26 
STARTING-PCSITION IS 4310.0 7237.0 
CESTINATICN-CCORDS. : 5355.0 5670-0 
CEFDeUNITS», STRENGTH AND LOCATIONS : 
1 2 4233.0 6691.0 
2 8 4937.0 6362.0 
ASSAULT= AND MAX~WEAPON-RANGEC(METERS) ¢ 500.0 %000 
K NODE-NBR X COORD YCOGRD OPT .R.O.ADV. 
l 41 4310.9 237.20 27.0 
2 42 4180.7 7150.8 27.0 
3 43 4051.5 1064-6 27.0 
+ a 4061.5 6905.6 27.0 
5 of 4071.6 6754-6 27.0 
oO io 4081.6 6599.5 27.0 
qt 91 4091.6 6444.5 27.0 
8 103 4101.6 6289.5 2f.0 
2 114 4240.9 6220.7 27.0 
1Q 125 4380.1 6151.8 27.0 
a] 136 45194% 6083.0 27.0 
l2 14? 4658.7 6014.2 27.0 
i) 159 4668.7 5859el 27.0 
14 170 480 8. 0 5190.3 27.0 
LD 181 4947.2 5721-5 21.0 
16 Taz 5086-5 5652-6 5 20 
1? 203 5225-1 5583.8 8.0 
18 202 5355.0 5670-9 0-0 
ee 
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